算法练习：790.数的三次方根

790.数的三次方根

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

输入格式

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

输出格式

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

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

数据范围

-10000<= n <= 10000

输入样例:1000. 00

输出样例:10.000000

（注：代码来源于AcWing中博客yxc）

#include<iostream>

using namespace std;

int main()
{
double x;
cin >> x;

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