acwing数的三次方根

acwing数的三次方根

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

输入格式
共一行，包含一个浮点数n。

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

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

数据范围
−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

分析
二分法：实数由于是一个一个紧密相连无缝连接的数，所以只需要控制在一个足够小的范围，二分
这里有个出错点，就是超出时间限制了，把float换成double就好了

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    double n;
    cin>>n;
    double l=-10000.00,r=10000.00;
    double mid;
    while(r-l>1e-7)//我们要把r到l之间的距离缩小到足够小
    {
        mid=(l+r)/2;
        if(n<=mid*mid*mid)
        r=mid;
        else l=mid;
    }
    printf("%lf",r);
    return 0;
}