生日蛋糕最小外表面积求解
题目描述
7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为$N\pi$的$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 \times \pi$） 请编程对给出的$N$和$M$，找出蛋糕的制作方案（适当的$R_i$和$H_i$的值），使$S$最小。 （除$Q$外，以上所有数据皆为正整数）
输入描述
共两行： 第一行为$N$（$N \leq 10000$），表示待制作的蛋糕的体积为$N \times \pi$； 第二行为$M$（$M \leq 20$），表示蛋糕的层数为$M$。
输出描述
仅一行，为一个正整数$S$（若无解则输出$0$）。
输入样例
100
2输出样例
68本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录