就是求多个数的最小公倍数问题。。。。 思路不难，不过求最小公倍数的方法是刚学到的。。 （1）从n个硬币中，找四个类型的硬币组合， （2）求每四个硬币厚度的最小公倍数 （3）在不同的选择下，记录最优答案。 代码如下： #include <cstdio>#define M 55#define INF 0x7fffffffint mint[M], select[4];int n