普及-⏱ 1000ms💾 256MB#P3011

题目描述

自动售货机的找零系统有面值 $1, 5, 10, 20, 50, 100$ 的硬币。找零 $n$ 元时,系统希望用尽量少的硬币

输出最少需要多少枚硬币。

输入格式

一行,一个整数 $n$

输出格式

一行,一个整数,表示最少硬币数。

数据范围

$$0 \le n \le 10^9$$

样例输入 #1
63
样例输出 #1
5
样例输入 #2
75
样例输出 #2
3