要将一元钱换成1分,2分,和5分的硬币,每种硬币的个数大于0,且为5的倍数

问题描述:

要将一元钱换成1分,2分,和5分的硬币,每种硬币的个数大于0,且为5的倍数

1 2 5
——————
51015
102010
15 515
1530 5
201510
2525 5
301010
3520 5

1分X枚,2分Y枚,5分Z枚.X=5k1 Y=5k2 Z=5k35k1×1+5k2×2+5k3×5=100k1+2k2+5k3=20∵k3<4 k3=3,2,1∴k1+2k2=20-5k3=5,10,15①k1+2k2=5k1=1,3k2=2,1②k1+2k2=10k1=2,4,6,8k2=4,3,2,1③k1+2k2=15k1=1,3,5,7,9,11,13k2=7...