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

思路

使用二分即可。

相关推荐
Savior`L20 分钟前
二分算法及常见用法
数据结构·c++·算法
mmz12071 小时前
前缀和问题(c++)
c++·算法·图论
努力学算法的蒟蒻2 小时前
day27(12.7)——leetcode面试经典150
算法·leetcode·面试
甄心爱学习2 小时前
CSP认证 备考(python)
数据结构·python·算法·动态规划
kyle~3 小时前
排序---常用排序算法汇总
数据结构·算法·排序算法
AndrewHZ3 小时前
【遥感图像入门】DEM数据处理核心算法与Python实操指南
图像处理·python·算法·dem·高程数据·遥感图像·差值算法
CoderYanger3 小时前
动态规划算法-子序列问题(数组中不连续的一段):28.摆动序列
java·算法·leetcode·动态规划·1024程序员节
有时间要学习4 小时前
面试150——第二周
数据结构·算法·leetcode
liu****4 小时前
3.链表讲解
c语言·开发语言·数据结构·算法·链表