摘要: 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外,以上所有数据皆为正整数)有两行,第一行为N(N <= 10000),表示待制作的蛋糕的体积为Nπ;第二行为M(M < 阅读全文
posted @ 2013-05-23 17:33 诺小J 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 101为镜子数,100不是,并且121也不是,因为2反过来会变成s形,所以这题的思路只用考虑0,1,8也就是一个三进制的数就可以了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm> 7 using std::cout; 8 using std::endl; 9 using std::cin;10 typedef long long L 阅读全文
posted @ 2013-05-23 09:57 诺小J 阅读(228) 评论(0) 推荐(0) 编辑