AcWing 790. 數的三次方根

AcWing 790. 數的三次方根

原題連接

給定一個浮點數n，求它的三次方根。

輸入格式

共一行，包含一個浮點數n。

輸出格式

共一行，包含一個浮點數，表示問題的解。

注意，結果保留6位小數。

數據範圍

−10000≤n≤10000

輸入樣例：

1000.00

輸出樣例：

10.000000

題解

代碼實現(遞歸)

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;
int main()
{
	double x;
	cin>>x;
	double l=-10000,r=10000; 
	while(r-l > 1e-8)//精度爲10^-6^,所以能夠選爲1e-8
	{
		double mid = (l+r)/2;
		if(mid*mid*mid >= x) r=mid;
		else l=mid;
	}
	printf("%lf\n",l);//默認輸出是保留六位小數 
	return 0;
}