Нахождение sqrt(n) с заданной точностью
Дано положительное целое число
n. Найти с нужной точностью можно с помощью бинарного поиска. Вам необходимо вычислить квадратный корень числа n, выполнив k итераций двоичного поиска.Входные данные
Во входных данных содержатся два целых числа
n (2 ≤ n ≤ ) и k (1 ≤ k ≤ 100).Выходные данные
Программа должна вывести вычисленное после
k шагов бинарного поиска, обеспечивающих заданную точность.Примеры
Входные данные | Выходные данные |
10 2 | 3.75 |
Пояснение
Итерация 1: (0 + 10) / 2 = 5 ⇒ корень меньше ⇒ (0, 5)
Итерация 2: (0 + 5) / 2 = 2.5 ⇒ корень больше ⇒ (2.5, 5)
Остановка ⇒ (2.5 + 5) / 2 = 3.75
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB