2019-07-23——字节跳动2019年春招研发部分编程题第六题

题目：

Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0

输入示例：

200

输出示例：

17

解释：

花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。

n = 1024 - int(input())
sum = 0
for item in [64, 16, 4, 1]:
    sum += n // item
    n -= item * (n // item)
print(sum)