790. 数的三次方根

最新推荐文章于 2024-10-31 09:04:32 发布

weruoaszxcvnm

最新推荐文章于 2024-10-31 09:04:32 发布

阅读量83

点赞数

分类专栏：算法题练习文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_44463655/article/details/127779091

版权

算法题练习专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文介绍了一个用Python实现的计算任意浮点数三次方根的方法，通过牛顿迭代法逼近解，适用于-10000到10000范围内的数值。代码中展示了如何使用二分搜索策略来提高精度，并给出了输入样例和输出示例。

摘要由CSDN通过智能技术生成

题目

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

输入格式

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

输出格式

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

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

数据范围

−10000≤n≤10000−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

题解

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

double n;

int main()
{
    cin >> n;
    
    if(n>=0){
        double l=0,r=n+1; //如果r=n，则0-1之间的数没办法求出三次方根
        while(r-l>1e-8){
            double mid = (l+r)/2;
            if(mid*mid*mid>=n) r=mid;
            else l=mid;
        }
        printf("%lf",l);
    }else{
        double l=n-1,r=0;
        while(r-l>1e-8){
            double mid = (l+r)/2;
            if(mid*mid*mid>=n) r=mid;
            else l=mid;
        }
        printf("%lf",l);
    }

    
}