题目描述

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

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

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

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

数据范围
−10000≤n≤10000

样例

输入样例：
1000.00
输出样例：
10.000000

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <climits>
#include <cstring>
#include <cmath>

using namespace std;

int main(){
    double n, t, left = 0, right = 22.0, mid;
    cin >>n;
    t = fabs(n);

    while(left < right){
        mid = (left+right)/2;

        if(fabs(mid*mid*mid - t) < 0.0000001){
            if(n < 0) mid *= -1;
            printf("%.6lf", mid);
            break;
        }else if(mid*mid*mid - t > 0.0000001) right = mid;
        else left = mid;
    }
    return 0;
}