【求助】C\C++题目，只求算法，不用代码。。。（简单说明）

[shashaschumi]

N种面值的邮票，存在整数R，使得用不超过M枚上述面值贴出从1到R的所有面值，但不能贴出R+1。

现从键盘输入M，N，寻找一种确定面值的方案，使在这种方案下R值最大。

（举例：面值1,4,7,8，M=3，N=4，R=24）

[xx说就叫这个名字]

这个题可以理解成最大值R就是R = M * MAX{N种面值}嘛？

貌似看题就是这样的意思？

[flysnowhite]

这应该是超递增序列的变形。
所谓超递增序列，就是序列里的每个数都比它前面所有数的和还大。
超递增序列的数不允许重复，而这里允许重复。
所有面值按照从小到大排列。
第1张一定是1.
第2张是M+1。因为M张1无法贴出M+1。
第3张2M+1，next 3M+1。。。以此类推，倒数第2张（N-2)M+1。
最后一张需要特别处理，因为要求不超过M枚上述面值贴出从1到R的所有面值，但不能贴出R+1。
所以只能是（N-2)M+2.