X的立方根

题目描述

给定一个浮点数n，求它的三次方根，结果保留6位小数。

输入一个数(可以是小数)，输出结果为其三次方根，结果保留6位小数

$-10000<=N<=10000$

题目分析

采用浮点数二分法，对齐进行找值。

假定中值为最终解，给定上下限为$[-10000,10000]$，然后求中值；比较中值立方和与n的大小，并修改其上下限，依次循环

代码实现

#include<iostream>
using namespace std;
const double esp = 1e-8; // 处理精度问题
int main(){
    double n;
    cin >> n;
    // 在−10000 与 10000 之间
    double l = -1e4, r = 1e4;
    while(r - l > esp){
        double mid = (l + r) / 2;
        if(mid * mid * mid >= n) r = mid;
        else l = mid;
    }
    printf("%lf", l);
    
    return 0;
}

运行结果

输入

-43.42

输出

-3.514768

总结

二分法思维固然简单，但是精度需要得以控制，精度控制不当，则容易陷入死循环。

此处由于是立方根，因此需要考虑负数的范围