790. 数的三次方根---实数二分

目录

实数二分

790. 数的三次方根

输入格式

输出格式

数据范围

输入样例：

输出样例：

分析：

模板：

​编辑

代码：

运行结果：

---

实数二分

790. 数的三次方根

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

输入格式

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

输出格式

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

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

数据范围

−1000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

度：简单

时/空限制：1s / 64MB

来源： 模板题AcWing

算法标签 二分

分析：

有单调性一定可以二分，但是能够二分不一定有单调性：

此题：求三次方根函数  有单调性

模板：

代码：

#include<bits/stdc++.h>

using namespace std;

int main(){
    double x;
    cin>>x;
    double l=-10000,r=10000;
    while(r-l>1e-8) //保留 6 位小数，x多+2 位 保险
    {
        double mid=(l+r)/2;
        if(mid*mid*mid>=x)  r=mid; 
        else l=mid;
    }
    printf("%lf\n",l);//输出l或r都行
    return 0;
}

运行结果：