Question

购物数学题求解

小红想要在游戏里充值，充值的可选选项是：38、78、15、15、138、358、688、23、23

以上数字中每个只能选一次，而小红想要花光她所有的钱，也就是700元或者只留下8块钱，或者8元的倍数的份额。

Answer 1

20201-02-14

根据题主修改后的题目重新做了一下，一共有44个答案。

以下是计算结果，以及fortran代码。

追答

通过9位二进制数，对九个充值数的组合进行完整枚举试算。没有使用递归，代码简化了。

Answer 2

688只有加上4元或12元才符合要求，而己知条件中不具备这两个条件，所以688可以不考虑。
38+78+15+15+138+358+23+23=688元，而符合要求的是688-4-8n而符合8n+4的数有78+15+15，38+15+15，358+15+15，38+78，38+358，78+358。付钱最多的一组为78+138+358+23+23=620元

Answer 3

运行结果（我已经把运算结果离得近的都找出来了，但是真的找不到符合题意的）：
688= 688
703= 15+688
703= 15+688
688= 38+78+15+15+138+358+23+23
贴一下Python代码：

money = [38, 78, 15, 15, 138, 358, 688, 23, 23]
b = [0,0,0,0,0,0,0,0,0]
#主循环
while b[0]<=1:
b[8]+=1#二进制思维（0不充，1充）
for j in range(8,0,-1):
if b[j] == 2:
b[j] = 0
b[j-1] += 1
total = 0#花费总钱数
for i in range(9):
total += b[i] * money[i]#两者相乘
if 680 <= total <= 710:#如果最终总钱数在700（花光）或者692（剩8块）中
print("%d="%total,end=" ")
for k in range(9):
if b[k] == 1:
print(money[k],end=" ")
print()