题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla
//这个就是疯狂mid了 让 r - l 无限趋近于0 即r 和 l 趋近于 x的三次方根
//求x的三次方根 就用mid三次方和 x比 如果大于 那就 看左半部分 如果小于 看右边部分
#include <iostream>

using namespace std;

double n;

int main()
{
    scanf("%lf", &n);

    double l = -1e4, r = 1e4;
    //多开两位
    while(r - l >= 1e-8)
    {
        double mid = (l + r) / 2;
        if(mid * mid * mid > n) r = mid;
        else l = mid;
    }
    printf("%.6lf", l);
    return 0;
}//balabalbalbalbalba