poj1190 生日蛋糕
阿新 • • 發佈：2017-07-03
sample con 編程 表示 int 由於 整數 行為 面積 7月17日是Mr.W的生日，ACM-THU為此要制作一個體積為Nπ的M層生日蛋糕，每層都是一個圓柱體。
設從下往上數第i(1 <= i <= M)層蛋糕是半徑為Ri, 高度為Hi的圓柱。當i < M時，要求Ri > Ri+1且Hi > Hi+1。
由於要在蛋糕上抹奶油，為盡可能節約經費，我們希望蛋糕外表面（最下一層的下底面除外）的面積Q最小。
令Q = Sπ
請編程對給出的N和M，找出蛋糕的制作方案（適當的Ri和Hi的值），使S最小。
（除Q外，以上所有數據皆為正整數）
Input 有兩行，第一行為N（N <= 10000），表示待制作的蛋糕的體積為Nπ；第二行為M(M <= 20)，表示蛋糕的層數為M。 Output 僅一行，是一個正整數S（若無解則S = 0）。 Sample Input Sample Output Hint 圓柱公式
體積V = πR 2
側面積A‘ = 2πRH
底面積A = πR 2
設從下往上數第i(1 <= i <= M)層蛋糕是半徑為Ri, 高度為Hi的圓柱。當i < M時，要求Ri > Ri+1且Hi > Hi+1。
由於要在蛋糕上抹奶油，為盡可能節約經費，我們希望蛋糕外表面（最下一層的下底面除外）的面積Q最小。
令Q = Sπ
請編程對給出的N和M，找出蛋糕的制作方案（適當的Ri和Hi的值），使S最小。
（除Q外，以上所有數據皆為正整數）
100 2
68
體積V = πR 2
側面積A‘ = 2πRH
底面積A = πR 2
poj1190 生日蛋糕