1197: 发工资咯

解题思路:

注意事项:

参考代码:

def coin_change(n):
    coins = [100, 50, 10, 5, 2, 1]
    num = []
    for coin in coins:
        while n >= coin:
            num.append(coin)
            n -= coin
    if n == 0:
        return num

while True:
    try:
        arr = list(map(int, input().split()))
        if arr[0] == 0:
            break
        anwser = 0
        for i in range(1, len(arr)):
            anwser += len(coin_change(arr[i]))
        print(anwser)
    except:
        break