浮点数的二分 Acwing790 数的三次方根

最新推荐文章于 2022-10-01 21:41:27 发布

枫明月

最新推荐文章于 2022-10-01 21:41:27 发布

阅读量142

点赞数

文章标签：二分法

本文链接：https://blog.csdn.net/qq_45697243/article/details/108678526

版权

浮点数的二分
传送门

题目大意

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

输入格式

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

输出格式

共一行，包含一个浮点数，表示问题的解。
注意，结果保留6位小数。

数据范围

−10000≤n≤10000−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

注意： 题目要求保留小数点后6位

题解

#include <iostream>

using namespace std;

const int esp = 1e-8;

double n;

int main ()
{
    cin >> n;
    double l = -22, r = 22, mid = 0;
    for(int i = 0; i < 100; i ++ )
    {
        mid = (l + r) / 2;
        if(mid * mid * mid >= n)  r = mid;
        else l = mid;
    }
    printf("%lf", mid);
    return 0;
}