AcWing 790. 数的三次方根（C++算法）

AcWing 790. 数的三次方根

1、题目（来源于AcWing）：
给定一个浮点数n，求它的三次方根。

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

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

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

数据范围
−10000≤n≤10000

输入样例：
1000.00
输出样例：
10.000000

2、基本思想：
运用浮点数二分的思想。

3、步骤：
①取中间值mid=(左边界+右边界）/ 2
②若mid ③循环缩小范围

4、C++代码如下（该代码来自AcWing网站）：

#include 

using namespace std;

int main()
{
     
    double n;
    cin >> n;
    
    double l = -10000, r = 10000;
    while(r - l > 1e-8)//保留六位小数取1e-8
    {
     
        double mid = (l + r) / 2;
        if (mid * mid * mid > n) r = mid;
        else l = mid;
    }
    
    printf("%lf", l);//C++规定输出为保留6位
    return 0;
}//该代码来自AcWing网站

注意事项：
注意保留几位小数和边界的选择，有时要考虑是否会越界（参考求二次方根的那篇文章）