1597: 数字砖块
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:102
Solved:68
Description
校园里面的道路非常有特色,每一米都有数字做标记,数字使用数字砖块组合而成,数字砖块分别有0~9共10种,比如第59米需要使用2块砖,分别为5和9拼起来。现在有一条街道需要改造,让你统计一下需要购买数字型的砖块型号和对应的数量。
Input
正整数m,n,表示街道开始的数字和结束的数字,1<=m<n<5000;
Output
型号和数量,如:0:1 3:5 8:12,表示0、3、8号砖分别需要需要1、5、12个,没有数量的型号则跳过。
Sample Input Copy
1 12
Sample Output Copy
0:1 1:5 2:2 3:1 4:1 5:1 6:1 7:1 8:1 9:1
HINT
【样例说明】1到12,有数字1、2、3、4…10、11、12,那么含有1的数字有1、10、11、12,所有需要1的砖块为5个;含有2的数字有2、12,那么需要2的砖块是2个。