1. 描述
某国的货币系统包含面值 11 元、44 元、1616 元、6464 元共 44 种硬币,以及面值 10241024元的纸币。
你现在使用 10241024 元的纸币购买了一件价值为 N,0<N<=1024N,0<N<=1024元的商品,请问最少会收到多少个硬币作为找零。
2. 样例
样例输入1: amount = 1014 样例输出1: 4 找零 2 个 4 元硬币,和 2 个 1 元硬币。 样例输入2: amount = 1004 样例输出2: 2 找零 1 个 16 元硬币,1 个 4 元硬币。
3. 代码
class Solution:
"""
@param amount: The amount you should pay.
@return: Return the minimum number of coins for change.
"""
def giveChange(self, amount):
# write you code here.
change = 1024-amount
number = 0
while change>=64:
change = change-64
number +=1
while change>=16:
change = change-16
number +=1
while change>=4:
change = change-4
number +=1
while change>=1:
change = change-1
number +=1
return number