A61820 | $信息学奥赛练习题：生日蛋糕【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：生日蛋糕 【题目描述】 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1\leqi\leqM)层蛋糕是半径为Ri, 高度为H i 的圆柱。当i＜M时，要求R i >R i +1且H i >H i +1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q=Sπ,请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 (除Q外，以上所有数据皆为正整数） 【输入】 有两行，第一行为N（N\leq10000），表示待制作的蛋糕的体积为Nπ；第二行为M(M\leq20)，表示蛋糕的层数为M。 【输出】 仅一行，是一个正整数S（若无解则S=0）。 【输入样例】 1002 【输出样例】 68 【提示】 附：圆柱公式 体积V=πR 2 H 侧面积A=2πRH 底面积A=πR 2

C++ 编辑器

输入

输出