c++画蛋糕_生日蛋糕--C++

前言：这是算法中很经典的一道题

题目：7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为NπNπ的M层生日蛋糕，每层都是一个圆柱体。

设从下往上数第i层蛋糕是半径为RiRi, 高度为HiHi的圆柱。

当i < M时，要求RiRi > RiRi+1且HiHi > HiHi+1。

由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。

令Q = Sπ ，请编程对给出的N和M，找出蛋糕的制作方案(适当的RiRi和HiHi的值)，使S最小。

除Q外，以上所有数据皆为正整数 。

输入格式

输入包含两行，第一行为整数N(N <= 10000)，表示待制作的蛋糕的体积为NπNπ。

第二行为整数M(M <= 20)，表示蛋糕的层数为M。

输出格式

输出仅一行，是一个正整数S(若无解则S = 0)。

数据范围

1≤N≤100001≤N≤10000,

1≤M≤201≤M≤20

输入样例：

100

2

输出样例：

68

题解思路：

该题是经典的爆搜剪枝问题，要求体积不变下，表面积最小(除了第一层的底面积) ，那么从每一层蛋糕的角度来看，蛋糕的半径和高度都是单调递减，从枚举每一层的半径和高度，枚举的时候有一个原则，即优先枚举 选择决策少的来扩展，半径和高度这两个变