要买2种本子，价格分别为5元和8元。要求把钱全部花光而且5元的本子尽量多。

答案是买2本8元+5本5元的。方法是41每次减去8，看看是否是5的倍数。感觉有点凑数的方法。那么问题来了，是否有通用的办法呢？

问题显然和余数（41/5余1）有点关系。但怎么快速找到答案？

数字小就只能凑了，大一点的话，用方程？ iOS fly ~

（41-8a）=5b
（41-8a）/5=b
根据求整要求优化：
8- （8a-1）/5 =b
要求（8a-1）是5的倍数

用鸡兔同笼的思路去解?

回复3#咸鱼翻身

感觉最后还是每个数字去凑数，看看是否整数倍？

回复4#cyrix

不一样 鸡兔同笼会有个总只数

只能这样了，数字大的话，这样可以做

这难道不是最直观的方法么HiPDA·NG

我们可以假设总数求证,41/5是最多8个,而且8是明显不行的,所以我们可以假设总数是7是否正确,不行就6,如此类推

这个题目，总金额再大也最多只需要算4次，因为8的倍数出现的尾数只有：8，6，4，2，0这五种，0是没用的（因为不改变尾数），而其他四种用总金额减掉后如果能出现0或5，题目就有解，否则就无解。

8无论几个都是偶数，5倍数成为奇数时各位为5，所以41只要试用1个5和几个8加起来能到尾数1。测试5+2＊8=21。剩下的部分全部为5倍数。

回复1#bugu138
41/5=8+1
8*x+5=?1 取x最小值

线性规划
5x+8y=41
x,y是整数
求x+y最大值条件HiPDA·NG

回复13#xain

不是求x+y的最大值