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;
}

思路

使用二分即可。

相关推荐
EQUINOX16 分钟前
倍增优化dp,P10976 统计重复个数
算法·数学建模·动态规划
样例过了就是过了10 分钟前
LeetCode热题100 电话号码的字母组合
数据结构·c++·算法·leetcode·dfs
nervermore99011 分钟前
1.10 面试经典150题-多数元素
算法
c++逐梦人11 分钟前
二分查找模版及二分答案例题
算法·蓝桥杯
biubiuibiu20 分钟前
选择适合的硬盘:固态与机械硬盘的对比与推荐
c++·算法
big_rabbit050225 分钟前
[算法][力扣226]翻转一颗二叉树
数据结构·算法·leetcode
TracyCoder12328 分钟前
LeetCode Hot100(65/100)——64. 最小路径和
算法·leetcode·职场和发展
z2014z29 分钟前
Deflate 算法详解
网络·算法
条tiao条30 分钟前
从 “Top-K 问题” 入门二叉堆:C 语言从零实现与经典应用
c语言·算法·深度优先
uesowys31 分钟前
华为OD算法开发指导-数据结构-图
数据结构·算法·华为od