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

思路

使用二分即可。

相关推荐
风筝在晴天搁浅15 小时前
hot100 438.找到字符串中所有字母异位词
算法
zmzb010315 小时前
C++课后习题训练记录Day53
数据结构·c++·算法
老黄编程15 小时前
视觉SLAM十四讲解读-(v2.p84)李代数求导
算法·slam·李群李代数·视觉slam十四讲
LYFlied15 小时前
【每日算法】131. 分割回文串
前端·数据结构·算法·leetcode·面试·职场和发展
夏乌_Wx15 小时前
练题100天——DAY30:下一个更大的元素+键盘行
数据结构·算法
长安er15 小时前
LeetCode 300/152/416/32 动态规划进阶题型总结(最长递增子序列→最长有效括号)
数据结构·算法·leetcode·动态规划·剪枝
天赐学c语言16 小时前
12.18 - 有效的括号 && C语言中static的作用
数据结构·c++·算法·leecode
季远迩16 小时前
LeetCode 热题 100 Python3易懂题解(更新中)
算法·leetcode·哈希算法
CoovallyAIHub16 小时前
从“模仿”到“进化”!华科&小米开源MindDrive:在线强化学习重塑「语言-动作」闭环驾驶
深度学习·算法·计算机视觉
xie_pin_an16 小时前
C 语言排序算法全解析:从原理到实战,附性能对比
c语言·算法·排序算法