C++ 浮点数二分 数的三次方根

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

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

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

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

数据范围
−10000≤n≤10000
输入样例:
1000.00
输出样例:
10.000000
C++ 浮点数二分 数的三次方根_第1张图片

#include 

using namespace std;

double n;

int main ()
{
    scanf("%lf", &n);
    double l = -10000, r = 10000; // 定义左右端点
    while(r - l > 1e-8) // 保留6位小数,用-8比较保险(经验上多2位)
    {
        double mid = (l + r) / 2;
        if((mid * mid * mid) >= n) r = mid; //更新与整数二分稍有不同
        else l = mid;
    }
    printf("%f", l); 
    
    return 0;
}

你可能感兴趣的:(二分查找,力扣,算法笔记,c++,算法,开发语言)