首页 > Windows开发 > 详细

AcWing 790. 数的三次方根

时间:2020-01-13 19:02:28      阅读:91      评论:0      收藏:0      [点我收藏+]

原题链接

问题描述:

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

数据范围:

  ?10000≤n≤10000

分析:

??由题意可得,在数据范围内枚举即可得n三次方根。但n是浮点数,它的三次方根也是浮点数,
??浮点数在数轴上是稠密分布的,所以只能用二分的思想无限逼近求得答案。

代码:

#include<iostream>
using namespace std;
int main(){
    double n;
    cin>>n;
    double l=-10000,r=10000;
    double mid;
    while(r-l>1e-8){
        mid=(l+r)/2;
        if(mid*mid*mid<n)l=mid;
        else r=mid;
    }
    printf("%.6lf",mid);
    return 0;
}

AcWing 790. 数的三次方根

原文:https://www.cnblogs.com/yifeianyi/p/12187424.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!