题解 | #求解立方根#C语言二分查找求解

二分查找解题思路如下：

如上图随着循环次数的增加left与right会越来越逼近，直到right-left<0.001的时候循环才会停止，故而可以求得该数的开立方。

double Mysqrt(double n){
    double left=0.0,right=n,mid=(right-left)/2,a=0;
//判断输入是否为负数，取绝对值
    if(n<0){
        n=-n;
        right=n;
    }
//判断输入是否小于1，输入小于1那么二分查找的左右边界为[0,1]
    if(n<1){
        left=0;
        right=1;
    }
 //二分查找的精度是0.001
    while(right-left>0.001){
        mid=(right+left)/2;
        a=mid*mid*mid;
        if(n>a){
            left=mid;
        }else if(n<a){
            right=mid;
        }else if(n==a){
            return mid;
        }  
    }
    return left;
}

int main(){
    double s=0,a=0.0;
    scanf("%lf",&s);
    a=Mysqrt(s);
    if(s<0){
        a=-a;
    }
    printf("%.1lf",a);
    return 0;
}