OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1636--找零

1636: 找零

时间限制: 1 Sec  内存限制: 128 MB
提交: 206  解决: 148
[提交] [状态] [讨论版] [命题人:]

题目描述

现有无限张数的面值分别为1,5,20,100元的纸币用于找零，需要找零N元，最少使用多少张。(N<=10000)

输入

输入一个整数N

输出

如题

样例输入 Copy 

123

样例输出 Copy 

5

提示

可以使用一张100元，一张20元，三张1元找零，共计五张。

来源/分类

 
[提交] [状态]