python找零钱代码_【Python练习题】怎样找零钱才能给顾客的硬币个数最少？

假设有4种币值，面值分别为二角五分，一角，五分和一分。现在要找给某顾客六角三分钱。怎样找零钱才能给顾客的硬币个数最少？

【问题解析】

找零钱的基本思路是：每次都选择面值不超过需要找给顾客的钱的最大面值的货币。

（1） 选取不超过六角三分钱的最大面值硬币二角五分，剩三角八分。

（2）选取不超过三角八分的最大面值硬币二角五分，剩一角三分。

（3）选取不超过一角三分的最大面值硬币一角，剩三分。

（4）选取不超过三分的最大面值硬币一分，剩二分。

money = [25, 10, 5, 1] # 硬币种类

def coin(e):

print("顾客给了:" + str(e) + "分")

n = [0, 0, 0, 0] # 存储硬币种类次数

while e > 0:

if e >= money[0]:

e = e - money[0]

n[0] = n[0] + 1

elif money[1] <= e < money[0]:

e = e - money[1]

n[1] = n[1] + 1

elif money[2] <= e < money[1]:

e = e - money[2]

n[2] = n[2] + 1

elif money[3] <= e < money[2]:

e = e - money[3]

n[3] = n[3] + 1

print("两角五分" + str(n[0]) + "个")

print("一角" + str(n[1]) + "个")

print("五分" + str(n[2]) + "个")

print("一分" + str(n[3]) + "个")

s = n[0] + n[1] + n[2] + n[3]

print("所以最少找零个数是:" + str(s))

coin(63)

ltb6w2017（vx）.jpg