首页 > 代码库 > UVa 10297 - Beavergnaw

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;
}

UVa 10297 - Beavergnaw