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

2023-12-19 06:06:05

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位小数

?

文章来源:https://blog.csdn.net/L3102250566/article/details/135075149
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。