poj2142专题

POJ2142 The Balance【二元一次方程】

题目链接: http://poj.org/problem?id=2142 题目大意: 有一个天平,还有质量为a和质量为b的砝码,砝码的数量不限且天平左右两端均可放砝码,现在要求 在天平上惩处质量为c的物品。那么问题来了:怎样放置砝码,才能使放置的砝码数量尽可能的少;当 砝码数量相同时,总质量尽可能的少。 思路: 假设放置x个质量为a的砝码和y个质量为b的砝码,题目就变为