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

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

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

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

数据范围
−10000≤n≤10000
输入样例：
1000.00
输出样例：
10.000000

#include <iostream>

using namespace std;

double n;

int main ()
{
    scanf("%lf", &n);
    double l = -10000, r = 10000; // 定义左右端点
    while(r - l > 1e-8) // 保留6位小数，用-8比较保险（经验上多2位）
    {
        double mid = (l + r) / 2;
        if((mid * mid * mid) >= n) r = mid; //更新与整数二分稍有不同
        else l = mid;
    }
    printf("%f", l); 
    
    return 0;
}