我们可以用两个循环来枚举篮球的数量和足球的数量,分别为 $i$ 和 $j$,那么牛牛可以购买的总价钱就是 $i \times a + j \times b$。然后我们需要记录最少剩余的钱,也就是 $(n – i \times a – j \times b)$ 的最小值。
代码如下:
def min_remaining_money(n, a, b):
# 初始化最少剩余的钱为 n
min_remaining = n
for i in range(n // a + 1):
for j in range(n // b + 1):