算法基础课-基础算法-二分-数的三次方根

790. 数的三次方根

• ?? 题目
• ?? 提交记录
• ?? 讨论
• ?? 题解
• ?? 视频讲解

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

输入格式

共一行，包含一个浮点数?n�。

输出格式

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

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

数据范围

?10000≤n≤10000?10000≤�≤10000

输入样例：

1000.00

输出样例：

10.000000

代码

#include<bits/stdc++.h>

using namespace std;

int main()
{
	ios::sync_with_stdio(0);	cin.tie(0),cout.tie(0);
	
	double x;
	cin>>x;
	
	double l=-1e4,r=1e4;
	while(r-l>1e-8)
	{
		double mid=(l+r)/2;
		if(mid*mid*mid>=x)	r=mid;
		else	l=mid;
	}
	
	printf("%.6lf\n",l);
	
	return 0;
}

总结

1.比整数二分简单太多，因为没有向下取整，所以说计算结果是相对准确的，所以中间的mid数值可以直接替换左右端点

2.保留多少位小数就多取两位，比如说保留六位就精确到八位，比较保险

3.平方根和三次方根这种，边界值最小不能取小于1?，因为，比如说，要求0.01的平方根，是0.1，假设我们把它的边界值设置为0~0.01，我们永远找不到需要的0.1，算是一个数学经验

4.%lf默认保留6位小数

?