利用二分法求三次方根

Posted 2021-03-12 lngstart

思路

就是浮点数二分，保证答案在区间内，不断的二分，使得区间长度满足其精度要求

代码如下

#include <iostream>
using namespace std;

int main() {
    double x;
    scanf("%lf", &x);

    bool flag = x < 0 ? (x = -x, true) : false;
    double l = 0, r = x;

    while (r - l > 1e-8) {//二分使得足够小的区间
        double mid = (l + r) / 2;
        if (mid * mid * mid > x) r = mid;
        else l = mid;
    }

    if (flag) cout << '-';
    printf("%lf", l);

    return 0;
}