TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3910
  • 题目
  • P3910付款
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 1s
    问题描述

    你在何老板开的餐馆吃饭,花费x块钱。
    餐馆推出了一项活动,只要你回答出最少需要多少张人民币就可支付这x块钱的费用,何老板就会送你一张他的亲笔签名照。
    你非常想得到何老板的照片,所以你要做出正确的回答。
    我们知道,人民币的面值有100元,50元,20元,10元,5元,1元。

    输入格式

    一行,一个整数x(1<=x<=1000000000)

    输出格式

    6行,从上往下依次表示100元、50元、10元、5元、1元钞票使用的张数。
    如果有多种方案,何老板希望尽可能使用大面值的钞票!

    样例输入 1

    735

    样例输出 1

    7
    0
    1
    1
    1
    0

    样例输入 2

    25582

    样例输出 2

    255
    1
    1
    1
    0
    2