没钱包,有烦恼

TimeLimit:1000ms  MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有7人收藏了本题
Problem Description

 前段时间,小x买了个钱包,结果买完就没钱放了,一气之下将钱包搁置箱底,常常忘记带出来。但是没有钱包的话,纸币放在口袋里很不方便,容易乱,也不容易掉,所以每次有买什么东西的时候,他都会让收银员找给他最少张数的纸币。收银员忙于找零,经常没法顾及这个问题,所以求助会编程的你。
    正如我们所知,纸币面值一般有1元,5元,10元,20元,50元,100元。

Input

输入包含多组数据。
输入第一行包含一个整数N,表示要找的零钱总额。

Output

每次输出一个整数表示答案

SampleInput
75
13
SampleOutput
3
4
Submit
题目统计信息详细
总AC数768
通过人数641
尝试人数655
总提交量1155
AC率55.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: