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

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

 

相关推荐

  1. 算法基础课-基础算法-二分-

    2023-12-21 04:34:02       69 阅读
  2. AcWing 790.

    2023-12-21 04:34:02       39 阅读
  3. 算法基础二分查找

    2023-12-21 04:34:02       34 阅读
  4. 天秀基础算法 - 二分查找和二分答案

    2023-12-21 04:34:02       33 阅读
  5. 算法基础

    2023-12-21 04:34:02       51 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-21 04:34:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-21 04:34:02       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-21 04:34:02       82 阅读
  4. Python语言-面向对象

    2023-12-21 04:34:02       91 阅读

热门阅读

  1. .gitignore和git lfs学习

    2023-12-21 04:34:02       53 阅读
  2. 大论文数据处理及分析

    2023-12-21 04:34:02       58 阅读
  3. 【ARM 安全系列介绍 3.1 -- 数字签名算法 ECDSA】

    2023-12-21 04:34:02       54 阅读
  4. LEFT JOIN

    LEFT JOIN

    2023-12-21 04:34:02      51 阅读
  5. ffplay工具

    2023-12-21 04:34:02       73 阅读
  6. Linux 下 通过ffmpeg 读取yuv编码264 码流

    2023-12-21 04:34:02       48 阅读
  7. 两变频调速电机系统的神经网络逆同步控制

    2023-12-21 04:34:02       53 阅读
  8. C语言 字符串处理相关函数大汇总之(16~20)

    2023-12-21 04:34:02       57 阅读
  9. git常用命令

    2023-12-21 04:34:02       75 阅读