poj 2405 Beavergnaw

最新推荐文章于 2020-03-07 03:13:43 发布

weixin_30488085

最新推荐文章于 2020-03-07 03:13:43 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/w0w0/archive/2011/11/22/2258516.html

本文介绍了一个关于理想化的Beavergnaw如何从树干中精确切割木材的问题，并提供了一段C++代码来计算特定体积木材所需的内圆柱直径。

Beavergnaw

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 5424		Accepted: 3629

Description

When chomping a tree the beaver cuts a very specific shape out of the tree trunk. What is left in the tree trunk looks like two frustums of a cone joined by a cylinder with the diameter the same as its height. A very curious beaver tries not to demolish a tree but rather sort out what should be the diameter of the cylinder joining the frustums such that he chomped out certain amount of wood. You are to help him to do the calculations.
We will consider an idealized beaver chomping an idealized tree. Let us assume that the tree trunk is a cylinder of diameter D and that the beaver chomps on a segment of the trunk also of height D. What should be the diameter d of the inner cylinder such that the beaver chmped out V cubic units of wood?

Input

Input contains multiple cases each presented on a separate line. Each line contains two integer numbers D and V separated by whitespace. D is the linear units and V is in cubic units. V will not exceed the maximum volume of wood that the beaver can chomp. A line with D=0 and V=0 follows the last case.

Output

For each case, one line of output should be produced containing one number rounded to three fractional digits giving the value of d measured in linear units.

Sample Input

Sample Output

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
const double pi=3.1415926;
int d,v;
double r;
while(1)
      {
          cin>>d;
          cin>>v;
if(d==0&&v==0)    
break;
        r=pow(d*d*d-6*v/pi,1.0/3);
           printf("%.3f\n",r);
     }       
return 0;
}