7-12 jmu-python-运算符-找钱

买单时，营业员要给用户找钱。营业员手里有10元、5元、1元(假设1元为最小单位)几种面额的钞票，其希望以
尽可能少(张数)的钞票将钱换给用户。比如，需要找给用户17元，那么其需要给用户1张10元，1张5元，2张1元。
而不是给用户17张1元或者3张5元与2张1元。

输入格式:

输入n，代表要进行n次测试。
然后输入n行整数，每行代表要找的钱。

输出格式:

按照如下格式输出，x代表要找的钱总数，?代表每种面额所需的数量。
x = ?*10 + ?*5 + ?*1

注意：=与+左右均有空格。

输入样例:

5
109
17
10
3
0

输出样例:

109 = 10*10 + 1*5 + 4*1
17 = 1*10 + 1*5 + 2*1
10 = 1*10 + 0*5 + 0*1
3 = 0*10 + 0*5 + 3*1
0 = 0*10 + 0*5 + 0*1

参考代码

# 从输入中读取一个整数n，表示需要进行n次找钱操作
n = int(input())

# 进行n次找钱操作
for i in range(n):
    # 从输入中读取一个整数x，表示需要找给用户的钱数
    x = int(input())

    # 计算出需要多少张10元面额的钞票，并将剩余金额记录为r1
    a, r1 = divmod(x, 10)

    # 计算出需要多少张5元面额的钞票，并将剩余金额记录为r2
    b, r2 = divmod(r1, 5)

    # 计算出需要多少张1元面额的钞票，并将剩余金额记录为r3
    c, r3 = divmod(r2, 1)

    # 输出找零结果
    print("{} = {}*10 + {}*5 + {}*1".format(x,a,b,c))