TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6536
  • 题目
  • P6536明天上午的现金
    限制 : 时间限制 : - MS   空间限制 : 262144 KB
    评测说明 : 1s,256MB
    问题描述

    nodgd是个土豪,他特别喜欢现金,他的钱包里总是塞满了现金。

    但是,nodgd不喜欢$50$这个数字,他的钱包中永远都没有面值为$50$元的现金。换句话说,nodgd的钱包里只可能有面值为$1,5,10,20,100$元五种面值的钞票。

    现在nodgd告诉你,他钱包里恰好有$n$元钱,你知道他最少有多少张钞票吗?

    输入格式

    输入一个整数$n(1\leq n\leq 10^9)$,nodgd钱包里的总金额。

    输出格式

    输出nodgd最少有多少张钞票。

    样例输入 1

    125

    样例输出 1

    3

    样例输入 2

    43

    样例输出 2

    5

    样例输入 3

    1000000000

    样例输出 3

    10000000