题目 1111: Cylinder
时间限制: 1Sec 内存限制: 128MB
题目描述
Using a sheet of paper and scissors, you can cut out two faces to form a cylinder in the following way:
Cut the paper horizontally (parallel to the shorter side) to get two rectangular parts.
From the first part, cut out a circle of maximum radius. The circle will form the bottom of the cylinder.
Roll the second part up in such a way that it has a perimeter of equal length with the circle’s circumference, and attach one end of the roll to the circle. Note that the roll may have some overlapping parts in order to get the required length of the perimeter.
Given the dimensions of the sheet of paper, can you calculate the biggest possible volume of a cylinder which can be constructed using the procedure described above?
输入
The input consists of several test cases. Each test case consists of two numbers w and h (1 ≤ w ≤ h ≤ 100), which indicate the width and height of the sheet of paper.
The last test case is followed by a line containing two zeros.
输出
For each test case, print one line with the biggest possible volume of the cylinder. Round this number to 3 places after the decimal point.
样例输入
10 10
10 50
10 30
0 0
样例输出
54.247
785.398
412.095
题意:
- 已知矩形的宽w,高h,用剪刀裁剪成两部分,一部分用作圆柱体的底面圆,一部分用作圆柱体的柱身,求圆柱体最大的体积是多少?
思路:
- 首先需要取一下π的值,从百度搜索了一个求100位圆周率的代码,然而看不懂,暂时放着,以后慢慢研究
- 题解参考,叙述详细清楚,在此进行转述
- 由题目意思,分成两种情况分析:
- ① h-2r为圆的周长
有 2πr ≤ h-2r
r ≤ h / 2(π+1)
v = π r² w - ② w为圆的周长
有 2πr ≤ w
r ≤ w / 2π
v = π r² (h-2r)
踩坑:
- 题目中给的w和h都是整数,很容易