AT_joi2008yo_a おつり
题目描述
太郎君经常在 JOI 杂货店购物。JOI 杂货店有充足的硬币，面额分别为 $500$ 日元、$100$ 日元、$50$ 日元、$10$ 日元、$5$ 日元和 $1$ 日元。每次找零时，总是采用硬币数量最少的方式。太郎君在 JOI 杂货店购物时，用一张 $1\,000$ 日元纸币付款。请编写一个程序，计算他收到的找零中包含的硬币总数。
例如，对于输入样例 $1$，如下面的图所示，应输出 $4$。
- - - - - -
输入格式
输入仅一行，包含一个整数，表示太郎君需要支付的金额（为 $1$ 以上、$1\,000$ 未满的整数）。
输出格式
输出仅一行，表示找零中包含的硬币总数。
- - - - - -
说明/提示
### 样例解释 1
\- - - - - -
由 ChatGPT 4.1 翻译