Acwing790. 数的三次方根

注：题目来源 Acwing

题目：

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

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

输出格式

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

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

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

代码：（二分法算三次方根） 

二分后判断mid的3次方和n的大小 比n大就让右端点=mid 比n小就让左端点=mid 再不断二分，最后把答案二分锁定在左端点。

#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;
int main()
{
    double n;
    cin>>n;
    
    double l = -100000;
    double r =  100000;
    
    while((r-l) > 1e-8)
    {
        double mid = (l+r) / 2;
        if(mid * mid *mid >= n) r=mid;
        else l = mid;
    }
    
    printf("%.6lf",l);
}