AcWing 790. 数的三次方根
Posted yifeianyi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AcWing 790. 数的三次方根相关的知识,希望对你有一定的参考价值。
原题链接
问题描述:
给定一个浮点数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. 数的三次方根的主要内容,如果未能解决你的问题,请参考以下文章