题目描述

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

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

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

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

想法

先看数据范围 -10000 <= n <= 10000 , 不算很大，可以直接确定 l , r 注意使用double 因为题意中是浮点数的三次方根。（若是 long long 的话， 会超时，求解 @：）@ ）
这道题是二分的模板题，可直接上手。

样例

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

算法1

时间复杂度

long(n)

C++ 代码

include[HTML_REMOVED]

using namespace std;
int main()
{
double n;
scanf(“%lf”, &n);
double l = -10000, r = 10000;

while( r - l > 1e-8)
{
    double  mid =( l + r ) / 2;
    if(mid * mid * mid <= n) l = mid;
    else r= mid;
}
printf("%lf", l);
return 0;

}