AcWing 790. 数的三次方根
1、题目(来源于AcWing):
给定一个浮点数n,求它的三次方根。
输入格式
共一行,包含一个浮点数n。
输出格式
共一行,包含一个浮点数,表示问题的解。
注意,结果保留6位小数。
数据范围
−10000≤n≤10000
输入样例:
1000.00
输出样例:
10.000000
2、基本思想:
运用浮点数二分的思想。
3、步骤:
①取中间值mid=(左边界+右边界)/ 2
②若mid<n则在mid右边取,反之在mid左边取
③循环缩小范围
4、C++代码如下(该代码来自AcWing网站):
#include <iostream>
using namespace std;
int main()
{
double n;
cin >> n;
double l = -10000, r = 10000;
while(r - l > 1e-8)//保留六位小数取1e-8
{
double mid = (l + r) / 2;
if (mid * mid * mid > n) r = mid;
else l = mid;
}
printf("%lf", l);//C++规定输出为保留6位
return 0;
}//该代码来自AcWing网站
注意事项:
注意保留几位小数和边界的选择,有时要考虑是否会越界(参考求二次方根的那篇文章)