急跪求一个数学问题的答案 20分钟

来源：百度知道 编辑：UC知道 时间：2024/06/18 13:18:32
一共有4100元钱，买a,b,c三种商品
a单价=78元
b单价=130元
c单价=198元
三种商品数量不限，只要求最后剩下的钱能够越少越好
目前我已经计算到只剩下6元钱，还有更好的方案么？
请教应如何分配?
补充说明：回答者：mlfbm - 魔法师 五级 5-15 14:55
老兄，小弟想请教您这个答案的运算过程。有个什么公式么？

1*78+2*130+19*198=4100
4*78+20*130+6*198=4100
9*78+17*130+6*198=4100
14*78+14*130+6*198= 4100
19*78+11*130+6*198= 4100
24*78+8*130+6*198=4100
29*78+5*130+6*198=4100
34*78+2*130+6*198=4100

A与B存在最小公倍数390，于是这两个有很多组合凑成3900，C一个！剩两块！

可以买50个A，0个B，1个C
最后还剩2块钱
在或者0个A，30个B，1个C最后剩2块钱

编一个简单的C程序就可以解决的，直接好像不能算。

1个A 2个B 19个C 一分不剩

没记错的话你可以用线形规划的方法来解决这类问题啊。