4.小数二分

小数二分

代码：

#include <iostream>
using namespace std;

int main()
{
	double x;
	cin >> x;
	double l= 0, r = x;
	while (r - 1 > 1e-6)//根据题目精度，一般几次方比保留位数大2
	{
		double mid = (l + r) / 2;
		if (mid * mid > x) r = mid;
		else l = mid;
	}
	printf("%if\n", l);
	return 0;
}