790. 数的三次方根

最新推荐文章于 2024-10-09 22:28:58 发布

hkhhe

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量66

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/hkhhe/article/details/129006891

版权

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

输入格式

共一行，包含一个浮点数 n�。

输出格式

共一行，包含一个浮点数，表示问题的解。

注意，结果保留 66 位小数。

数据范围

−10000≤n≤10000−10000≤�≤10000

输入样例：

1000.00

输出样例：

10.000000

#include<iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;


int main()
{
	double n;
	cin >> n;
	double l = -10000, r = 10000;
	while (r - l > 1e-8)//精度，10的-8次方，小数点后8位，保证后六位一样
	{
		double mid = (l + r) / 2;
		if (mid * mid * mid >= n)r = mid;//3次方
		else l = mid;
	}
	printf("%.6f", l);//小数点后8位
	//printf(" %.6f", r);//小数点后8位，lr是一样的
}