790. 数的三次方根

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

输入格式

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

输出格式

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

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

数据范围

−10000 ≤ n ≤ 10000

输入样例：

1000.00

输出样例：

10.000000

算法思路：

属于 浮点数二分

没有边界的问题，在区间很小的时候，就找到了答案

r - l <= 10^-6   保留4位小数
r - l <= 10^-7   保留5位小数
r - l <= 10^-8   保留6位小数

代码：

#include <iostream>

using namespace std;

int main()
{
    double n;
    cin >> n;
    
    double l = -100, r = 100;
    
    while (r - l > 1e-8) //注意循环条件
    {
        double mid = (l + r) / 2;   //没有边界问题，就不需要在看是否加1
        
        if(mid * mid * mid > n)  r = mid; //这里不用管 mid + 1 还是 mid - 1 ,直接 mid 就可
        else l = mid;
    }
   printf("%.6lf", l);
}