UVA10717 - Mint（欧几里德求最小共倍数） 题目链接 题目大意：要求你设计桌子，桌子的四条腿是用四种不同的硬币堆砌起来，并且这四条腿的长度要求要种相同。现在给n种硬币，然后给你t个要求的高度H。要求你给出能够用这些硬币设计出来的桌子的高度最接近H的两个数。 解题思路：要求四条腿一样长的话就是求这四种硬币厚度的最小共倍数，然后这里会给n种硬币，需要枚举出每四个的组合，求出用

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