AcWing 790. 数的三次方根

问题描述

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

输入格式：

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

输出格式：

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

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

数据范围

$-10000\le n\le 10000$

输入样例：

1000.00

输出样例：

10.000000

思路

1、不断二分区间找出满足的数

原题链接

#include <iostream>

using namespace std;

int main()
{
    double x;
    cin >> x;
    
    double l = -10000, r = 10000;
    
    while (r - l > 1e-8)
    {
        double mid = (l + r) / 2;
        if (mid * mid * mid >= x) r = mid;
        else l = mid;
    }
    
    printf("%lf", r);
    
    return 0;
}