题解 | #兑换零钱#
兑换零钱
https://www.nowcoder.com/practice/67b93e5d5b85442eb950b89c8b77bc72
大佬们帮忙看看 我不知道我这样子错在哪,还是我题意理解错了?
while True:
try:
n1 = int(input().split(" ")[1])
n2 = input().split(" ")
n2.sort()
n2 = n2[::-1]
k = 0
for i in range(len(n2)):
k += n1 // int(n2[i])
if n1 % int(n2[i]) == 0:
print(k)
break
elif i == len(n2)-1 and n1 % int(n2[i]) != 0:
print(-1)
break
else:
n1 = n1 % int(n2[i])
except:
break