【acwing】790. 数的三次方根-浮点数二分

给定一个浮点数 n

,求它的三次方根。
输入格式

共一行,包含一个浮点数 n

。
输出格式

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

注意,结果保留 6

位小数。
数据范围

−10000≤n≤10000

输入样例:

1000.00

输出样例:

10.000000

#include<iostream>


using namespace std;

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

    double l=-10000,r=10000;
    while(r-l>1e-8){
    
      //保留4位小数使用e-6,保留5位小数使用e-7,保留6位小数使用e-8
    //for(int i=0;i<=100;i++){
    
    
        double mid=(l+r)/2;
        if(mid*mid*mid>=x){
    
    
            r=mid;
        }else{
    
    
            l=mid;
        }
    }
 
    printf("%lf",l);
   
}

注意,进入循环前不能写l=0,r=x,因为三次方可以是负的,其二是,如果输入的是0.001,那么结果0.1不在(l,r)范围之内,这种情况可以在max(1.0,x)中取较大值。

猜你喜欢

转载自blog.csdn.net/qq_43531919/article/details/115125678