找零钱
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
找零钱
问题描述
小胡在超市购物后需要找零钱。他有面值为1元、5元、10元、20元、50元、100元的纸币，每种纸币的数量足够多。现在他需要找给顾客n元钱，请问最少需要多少张纸币？
输入格式
输入一个整数n，表示需要找的钱数。
输出格式
输出一个整数，表示最少需要的纸币张数。
样例输入 1
6
样例输出 1
2
样例输入 2
123
样例输出 2
5
样例解释
样例 1 解释 6元可以用1张5元和1张1元，共2张。
数据范围与约定
- 1 ≤ n ≤ 10^5
