acwing 790. 数的三次方根(二分法)

题目:790. 数的三次方根
acwing 790. 数的三次方根(二分法)_第1张图片

#include
#include
#include

using namespace std;

int main(){
    double n;
    scanf("%lf",&n);
    double i=-10000,j=10000;
    while(i+1e-8<j){
        double mid=(i+j)/2;
        if(mid*mid*mid<n) i=mid;
        else j=mid;
    }
    printf("%.6lf",i);
    return 0;
}

你可能感兴趣的:(AcWing,c++,数据结构,动态规划,二分法)