码迷,mamicode.com
首页 > Windows程序 > 详细

AcWing 790. 数的三次方根

时间:2020-01-13 09:18:04      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:cin   描述   pre   mil   span   ios   return   printf   minus   

原题链接

问题描述:

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

数据范围:

  −10000n10000

分析:

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

代码:

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     double n;
 5     cin>>n;
 6     double l=-10000,r=10000;
 7     double mid;
 8     while(r-l>1e-8){
 9         mid=(l+r)/2;
10         if(mid*mid*mid<n)l=mid;
11         else r=mid;
12     }
13     printf("%.6lf",mid);
14     return 0;
15 }

 

 

  

  

AcWing 790. 数的三次方根

标签:cin   描述   pre   mil   span   ios   return   printf   minus   

原文地址:https://www.cnblogs.com/yifeianyi/p/12185495.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!