题目描述

blablabla

样例

//算法思想：看似很简单的一道题，有很多细节需要注意。
//注意：1.在判断r-l时数据范围必须要小于1e-6，因为最后编译器判断时是保留小数点后六位的，如果是1e-6可能导致小数点后第六位
//的数不同，不能Accepted
      //2.在第一步确定数的范围时，要设为-10000到+10000，而不能设为n。


#include<cstring>
#include<iostream>
#include<cstdio>

using namespace std;

int main(){
    double n;
    cin>>n;

    double l=-10000,r=10000;//注意点2

    while(r-l>1e-7){//注意点1
        double mid=(l+r)/2;
        if(mid*mid*mid>=n){
            r=mid;
        }
        else l=mid;
    }

    printf("%lf",l);
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla