【算法基础课】小数二分查找：数的三次方根

1.思想

求数的三次方根，就是对该数开三次方。题目中已经给出了该数所在的范围，所以可以按照这个范围来直接求它的三次方根，只要这个数不是小于1的，那答案一定在这个范围内。

为了高效查找，可以使用二分查找，用mid的三次方和x作比较，就知道答案应该在mid的左边还是右边了。

2.例题

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

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

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

数据范围
−10000≤n≤10000
输入样例：
1000.00
输出样例：
10.000000

3.代码模板

#include
using namespace std;

double x;

int main(){
    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("%.6lf",l);
    return 0;
}