题解 | #求解立方根#

#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;

double calcu(double num){//计算立方根函数
    double x = 0;
    double left = min(-1.0,num);
    double right = max(1.0,num);
    while(abs(x*x*x-num) > 0.001){ //达到精度时，循环结束
        x = (left + right) / 2;
        if(x*x*x > num){ //更新右区间
            right = x;
        }
        else{//更新左区间
            left = x;
        }
    }   
    return x;
}

int main(){
    double n;
    while(cin >> n){
        double result = calcu(n);
        cout << fixed << setprecision(1) << result << endl;
    }
}
//如果输入的x>1，那么立方根一定在1到x之间
//如果0<x<1，立方根在x到1之间
//如果−1<x<0，立方根在−1到x之间
//如果x<−1，立方根在x到-1之间，也是同上的做法，只需要更新一开始的左右区间值即可。