[Acwing] 790. 数的三次方根 浮点数二分 | 蓝桥

前言

传送门 :

思路

对于浮点数二分 没有整数二分那么困难

我们只需要让二分的条件 尽可能的远离精度 - 2就行

CODE

double cal(double  x)
{
	return x*x*x;
}


void solve()
{
	double a;
	cin>>a;
	double l = -10000,r = 10000;
	
	while(r - l >= 1e-7)
	{
		double mid = (l+r)/2;
		if(cal(mid) >= a)
		r = mid;
		else
		l = mid;
	}
	printf("%.6lf",l);
}