题目描述

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

输入格式

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

输出格式

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

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

1000.00

10.000000

提示

【样例解释 1】

• 浮点数的二分枚举，一定要设置最大的二分次数，否则在极端数据下会死循环！！

double l = -1000, r = 1000, mid;

// 注意: 浮点数二分时, 可以直接设置二分次数，防止死循环
// 一般设置 60 次左右即可, 如果答案精度不够, 可以适当加大次数
for (int i = 0; i < 60; i++) {  // 不要写 while (abs(l - r) > 1e-6)
    mid = (l + r) / 2;
    if (mid * mid * mid < n) l = mid;
    else r = mid;
}

数据规模与限制

• $-1000 \le n \le 1000$
• 1s, 1024KiB for each test case.