数的三次方根

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

输入格式

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

输出格式

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

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

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

翻译：

在-10000到10000之间找到一个数使得x*x*x~=n。

分析：

二分。因为要保留6位小数，那么第7位得是确定的，则循环的条件为r-l>=1e-7;

r=10000，l=-10000

#include <iostream>
#include<iomanip>
#include<vector>
#include<queue>
#include <algorithm>
using namespace std;



int main()
{
    double n, l = -10000, r = 10000;
    cin >> n;
    while (r - l >= 1e-7) {
        double mid = (l + r) / 2;
        if (mid * mid * mid <= n) {
            l = mid;
        }
        else {
            r = mid;
        }
    }
    cout << fixed << setprecision(6);
    cout << l;
    return 0;
}