Acwing.790 数的三次方根

题目

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

输入格式

共一行,包含一个浮点数n。

输出格式

共---行,包含一个浮点数,表示问题的解。注意,结果保留6位小数。

数据范围

-10000 ≤n ≤10000

  • 输入样例:
cpp 复制代码
1000.00
  • 输出样例:
cpp 复制代码
10.000000

题解

cpp 复制代码
#include <iostream>
using namespace std;

int main()
{
	double x;
	cin >> x;
		double l = -10000,r = 10000;
		while (r - l > 1e-8)
		{
			double mid = (l +r) / 2;
			if (mid * mid * mid >= x) r = mid;
			else l = mid;
		}
	printf("%lf\n",l);
	
	return 0;
}

思路

使用二分即可。

相关推荐
XiaoLeisj几秒前
【递归,搜索与回溯算法 & 综合练习】深入理解暴搜决策树:递归,搜索与回溯算法综合小专题(二)
数据结构·算法·leetcode·决策树·深度优先·剪枝
Jasmine_llq20 分钟前
《 火星人 》
算法·青少年编程·c#
闻缺陷则喜何志丹31 分钟前
【C++动态规划 图论】3243. 新增道路查询后的最短距离 I|1567
c++·算法·动态规划·力扣·图论·最短路·路径
Lenyiin1 小时前
01.02、判定是否互为字符重排
算法·leetcode
鸽鸽程序猿1 小时前
【算法】【优选算法】宽搜(BFS)中队列的使用
算法·宽度优先·队列
Jackey_Song_Odd1 小时前
C语言 单向链表反转问题
c语言·数据结构·算法·链表
Watermelo6171 小时前
详解js柯里化原理及用法,探究柯里化在Redux Selector 的场景模拟、构建复杂的数据流管道、优化深度嵌套函数中的精妙应用
开发语言·前端·javascript·算法·数据挖掘·数据分析·ecmascript
乐之者v1 小时前
leetCode43.字符串相乘
java·数据结构·算法
A懿轩A2 小时前
C/C++ 数据结构与算法【数组】 数组详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·数组