[NOI1999] 生日蛋糕

白昼怎懂夜的黑 提交于 2019-11-26 14:47:53

\(\mathcal{Description}\)

7月17日是\(Mr.W\)的生日,\(ACM-THU\)为此要制作一个体积为的\(M\)层生日蛋糕,每层都是一个圆柱体。设从下往上数第\(i\) \((1 \leq i \leq M)\)层蛋糕是半径为\(R_i\), 高度为\(H_i\)的圆柱。当\(i<M\)时,要求\(R_i>R_{i+1}\)\(H_i>H_{i+1}\) 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积\(Q\)最小。令\(Q= S\pi\)请编程对给出的\(N\)\(M\),找出蛋糕的制作方案(适当的\(R_i\)\(H_i\)的值),使\(S\)最小。(除\(Q\)外,以上所有数据皆为正整数)

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!