python找钱程序 python函数找钱

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

函数接口定义：

giveChange(money) #money为要找的钱。经过计算，应按格式"要找的钱 = x*10 + y*5 + z*1"输出。

裁判测试程序样例：

/* 请在这里填写答案 */
n = int(input())
for i in range(n):
    giveChange(int(input()))

输入样例：

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 +

 

 

代码

def giveChange(num):
    x=int(num/10)
    m=num%10
    y=int(m/5)
    m=m%5
    z=int(m/1)
    print("{} = {}*10 + {}*5 + {}*1".format(num,x,y,z))