AcWing 790. 数的三次方根

AcWing 790. 数的三次方根

原题连接

给定一个浮点数n，求它的三次方根。

输入格式

共一行，包含一个浮点数n。

输出格式

共一行，包含一个浮点数，表示问题的解。

注意，结果保留6位小数。

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

题解

代码实现(递归)

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;
int main()
{
	double x;
	cin>>x;
	double l=-10000,r=10000; 
	while(r-l > 1e-8)//精度为10^-6^,所以能够选为1e-8
	{
		double mid = (l+r)/2;
		if(mid*mid*mid >= x) r=mid;
		else l=mid;
	}
	printf("%lf\n",l);//默认输出是保留六位小数 
	return 0;
}