第7回日本情報オリンピック A - おつり
https://atcoder.jp/contests/joi2008yo/tasks/joi2008yo_a
提出
code: python
n = int(input())
change = 1000 - n
coin = 500, 100, 50, 10, 5, 1
ans = 0
while (change != 0):
if (change >= 500):
change -= 500
ans += 1
elif (change >= 100):
change -= 100
ans += 1
elif (change >= 50):
change -= 50
ans += 1
elif (change >= 10):
change -= 10
ans += 1
elif (change >= 5):
change -= 5
ans += 1
else:
change -= 1
ans += 1
print(ans)
テーマ
蟻本 2-2 硬貨の問題