4106. 愿数学之灵指引你

【问题描述】

LOL(英雄联盟)是一款风靡全球的网络游戏。话说有一天其中一个英雄——亚索刚结束了对线,存了一大笔钱,但是这些钱全都是面值最小的货币,此时他打算回家买装备,考虑到货币面值小的话,携带不方便,然后他就找到了一个奸商,打算兑换货币。最开始他是不相信这个奸商的话的,他打算自己算一下,结果发现自己光顾着在瓦罗兰大陆流浪了,数学没学明白,所以现在他想请你帮帮忙,帮他算一算。

现在已知亚索有n分,然后瓦罗兰大陆的货币分为元、角、分,他们的兑换比率是:100:10:1,已知现在有面额100元,50元,20元,10元,5元,2元,1元,5角,2角,1角,5分,2分,1分,请问每个面额的货币兑换多少,对他来说携带会比较方便,因为亚索数学不好,他怕自己验算的时候算不明白,所以要求你尽量使用大面额的货币。

【输入形式】

输入为一个小于等于1000000000的正整数
【输出形式】

输出分行,每行显示一个整数,从上到下分别表示每种面值的张数

【样例输入】

735

【样例输出】

0
0
0
0
1
1
0
0
1
1
1
0
0


难度等级: 0
总通过次数: 53
总提交次数: 98
第一届程序设计竞赛