Бинарный поиск значения функции


Плюсануть
Поделиться
Класснуть
Запинить


Условие задачи Прогресс
ID 27292. Квадратный корень и квадратный квадрат
Темы: Бинарный поиск по ответу    Бинарный поиск значения функции   

Найдите такое число x, что \(x^2 + \sqrt{x} = C\) , с точностью не менее 6 знаков после точки.
 
Входные данные
В единственной строке содержится вещественное число \(1 <=C <=10^{10}\).
 
Выходные данные
Выведите одно число — искомый \(x\).
 
Примеры
Входные данные Выходные данные
1 2.0000000000 1.000000000
2 18.0000000000 4.000000000
 

ID 27290. Деление пополам
Темы: Бинарный поиск значения функции   

Дано действительное число a и натуральное n. Вычислите корень n-й степени из числа a.
 
Для решения используйте метод деления отрезка пополам.
 
 
Входные данные
Число a – действительное, неотрицательное, не превосходит 1000, задано с точностью до 6 знаков после запятой. Число n – натуральное, не превосходящее 10. Каждое число вводится в отдельной строке.
 
Выходные данные
Программа должна вывести единственное число: ответ на задачу с точностью не менее 6 знаков после запятой.
 

Примеры
Входные данные Выходные данные
1
2
2
1.41421356237