← 返回题目列表

AtCoder · joi2008yo_a

A. 改变

中文机器翻译题面 查看原题

配点: 100 点

問題

太郎君经常在JOI杂货店购物。JOI杂货店里有足够数量的硬币, 500 円,100 円,50 円,10 円,5 円,1 他总是用最少硬币的方式找零。当太郎君在JOI杂货店购物并在收银台 1\,000 日元钞票 我有 1 支付了一定数量的硬币时,制作一个程序来求他收到找零中包含的硬币数量。

例如在输入例中, 1 如下面的图所示,4 必须输出。


入力

输入是 1 由若干行组成,表示太郎君支付的金额(1 以上 1\,000 小于某个整数) 1 的个数。

出力

输出是 由 1 仅有这一行。输出找零中包含的硬币数量。


入力例 1

380

出力例 1

4

入力例 2

1

出力例 2

15