这是一篇关于ACM-THU为Mr.W的生日制作特殊蛋糕的数学问题。目标是创建一个M层的蛋糕，每层是圆柱体，并确保蛋糕体积为Nπ，同时最小化除最下层底面外的蛋糕外表面面积Q。问题转化为找到合适的半径Ri和高度Hi，使得蛋糕侧面和上底面的面积之和最小。输入包括蛋糕的总体积N和层数M，输出是最小的外表面面积S。解决方案通过搜索算法实现，并应用了剪枝技巧以减少计算量。问题与圆柱体的几何特性有关，如体积、侧面积和底面积的计算公式。
Description
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<=1000
219
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
