UVa 10297 - Beavergnaw

题目：假设一个底边与高为D的圆柱切去一部分使得。剩下的中心是底边与高为d的圆柱。

和以他们底面为上下地面的圆锥台，已知切去的体积，求d。

分析：二分，计算几何。圆锥台体积公式：π*（r^2+r*R+R^2）*h / 3。

说明：能够直接用公式求指数计算。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>

using namespace std;

double pi = acos(-1.0);

double bs(double V, double D)
{
	double l = 0.0,r = D,d;
	while (r-l > 1e-5) {
		d = 0.5*(l+r);
		if (pi*D*D*D-pi*d*d*d > 6.0*V)
			l = d;
		else r = d;
	}
	return l;
}

int main()
{
	double D,V;
	while (cin >> D >> V && D+V)
		printf("%.3lf\n",bs(V, D));

	return 0;
}