2968. 付钱

单点时限: 2.0 sec

内存限制: 256 MB

李奶奶年纪大了算术不太好了,每次买东西想不清要怎么付钱,请你写一个程序帮助李奶奶。对于每一个金额(以元为单位的整数,如 412 元), 显示支付这个金额的各种面额人民币的数量,要求从最大面额的人民币给起,直到最小面额的人民币,即 100 元、50 元、20 元、10 元、5 元、1 元各多少数量。

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数

第 2 ∽ T+1 行:每一个问题中的金额 n $(0 \leqslant n \leqslant10000)$。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出 100 元、50 元、20 元、10 元、5 元、1 元各多少数量,用空格分隔,最后一个数没有空格。

样例

Input
4
0
68
78
10
Output
case #0:
0 0 0 0 0 0
case #1:
0 1 0 1 1 3
case #2:
0 1 1 0 1 3
case #3:
0 0 0 1 0 0

2007 人解决,2044 人已尝试。

2435 份提交通过,共有 3660 份提交。

0.1 EMB 奖励。

创建: 12 年,5 月前.

修改: 6 年,3 月前.

最后提交: 1 周,1 天前.

来源: 2012年第9次编程实践考试