找零问题

# 找零钱问题，已经零钱面额为1,5,10,20,50,100，求找零n所用零钱数最少的方案

def change(money):
    changeList = [1, 5, 10, 20, 50, 100]
    giveChange = ''
    for change in changeList[::-1]:
        changeNum = money // change
        money = money % change
        if changeNum > 0:
            giveChange += str(change) + '*' + str(changeNum) + ','
        if money == 0:
            break
    return giveChange


print(change(167))