【刷题】基础算法——二分查找：数的三次方根

最新推荐文章于 2024-11-14 21:21:03 发布

seth25

最新推荐文章于 2024-11-14 21:21:03 发布

阅读量158

点赞数

分类专栏：刷题文章标签：算法

本文链接：https://blog.csdn.net/qq_42581685/article/details/122632472

版权

刷题专栏收录该内容

130 篇文章 6 订阅

订阅专栏

在这里插入图片描述
对 $[- 10000, 10000]$ 进行浮点数二分。

#include <iostream>
using namespace std;
double n;

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