数的三次方根（二分）

最新推荐文章于 2024-05-24 20:40:37 发布

Atopos_n

最新推荐文章于 2024-05-24 20:40:37 发布

阅读量99

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_69510138/article/details/134057805

版权

题目描述

给定一个浮点数 n，求它的三次方根。

输入格式

共一行，包含一个浮点数 n。

输出格式

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

注意，结果保留 6 位小数。

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

分析

题目隐藏了有序这一特点，从-1000到1000这个大范围内，寻找给定的数，使用二分能够快速得到答案

但二分的关键在于判断条件怎么写，可以通过给定的数据精度，六位，因此可以让左右区间的差的绝对值应该是>1e-7的，这个也不需要mid+1,mid-1的操作

完整代码

#include<iostream>
using namespace std;

int main()
{
    double n;
    cin>>n;
    
    double r=1000,l=-1000;
    while(r-l>1e-7)
    {
        auto mid=(l+r)/2.0;
        if(mid*mid*mid<n) l=mid;
        else r=mid;
    }
    printf("%.6lf",l);
    return 0;
}