【基础算法】数的三次方根（Acwing790题）

题目

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

输入格式

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

输出格式

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

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

数据范围

−10000≤n≤10000

输入样例

1000.00

输出样例

10.000000

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	double x;
	cin>>x;
	int f=1;//用来判断正负号，方便后续运算
	if(x<0)
	{
		f=0;
		x=-x;
	}
	double l=0,r=x+1;
	while(r-1>1e-9)
	{
		double mid=(r+l)/2;
		if(mid*mid*mid<x) l=mid;
		else r=mid;
	}
	if(f==0) printf("-");
	printf("%.6f",r);
}