a067: NOI1999 Day1.3.生日蛋糕
Tags :
Accepted rate : 20人/31人 ( 65% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 01:49

Content

717日是Mr.W的生日,ACM-THU为此要制作一个体积为NπM层生日蛋糕,每层都是一个圆柱体。

设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1Hi>Hi+1

由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。

Q= Sπ

请编程对给出的NM,找出蛋糕的制作方案(适当的RiHi的值),使S最小。

(除Q外,以上所有数据皆为正整数)
Input

有两行,第一行为NN<=10000),表示待制作的蛋糕的体积为Nπ;第二行为M(M<=20),表示蛋糕的层数为M

Output

仅一行,是一个正整数S(若无解则S=0)。

Sample Input
100
2
Sample Output
68
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (20%): 2.0s , <1K
Hint :

附:圆柱公式

体积V=πR2H

侧面积A=2πRH

底面积A=πR2
Tags:
出處:
NOI1999Day1第三题 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」