【AcWing】790. 数的三次方根

790. 数的三次方根

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

输入格式

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

输出格式

共一行，包含一个浮点数，表示问题的解。
注意，结果保留 6位小数。

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

思路：

我们采用二分查找，区间为-10000~10000，取中间值为mid值，当mid的三次方大于等于x时，右边界为mid，否则左边界变为mid。
最后输出找到的值。
注意：区间长度应大于1e-8

代码样例：

#include<bits/stdc++.h>

using namespace std;

int main(){
	double x;
	cin>>x;
	
	double l=-10000,r=10000;
	while(r-l>1e-8){
		double mid=(l+r)/2;
		if(mid*mid*mid>=x) r=mid;
		else l=mid;
	}
	printf("%lf",r);
	
	return 0;
}