AcWing 790. 数的三次方根

题目描述

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

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

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

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

数据范围
$-10000\le$n$\le 10000$

输入样例：

1000.00

输出样例：

10.000000

---

算法

浮点数二分法 $O(logn)$

C++ 代码

#include <iostream>

using namespace std;

int main () {
    
    double n;
    
    cin >> n;
    
    double l = -10000, r = 10000;

    while (r - l >= 1e-8) {
        
        double mid = (l + r) / 2;
        
        if (mid*mid*mid >= n) r = mid;
        
        else l = mid;

    }
    
    printf("%.6lf", l);
    
    return 0;
}

AcWing 789. 数的范围（二分法）
原博文链接