757. 计数问题
时间限制:1000 MS 内存限制:64 MB
题目描述
# 计数问题 ## 题目描述 给定两个整数 $a$ 和 $b$,统计闭区间 $[\min(a,b),\max(a,b)]$ 内所有整数的十进制表示中,数字 $0$ 至 $9$ 各自出现的次数。 每个整数均采用通常的十进制表示,不计前导零。 例如,当 $a=1024$、$b=1032$ 时,区间内共有 $9$ 个整数: ``` 1024 1025 1026 1027 1028 1029 1030 1031 1032 ``` 其中,数字 $0$ 出现了 $10$ 次,数字 $1$ 出现了 $10$ 次,数字 $2$ 出现了 $7$ 次,数字 $3$ 出现了 $3$ 次。 ## 输入格式 从文件 `counting.in` 读入数据。 输入包含多组测试数据,每组测试数据占一行,包含两个整数 $a$ 和 $b$。 当读入的一行为 `0 0` 时,表示输入结束,该行不作处理。 ## 输出格式 将结果输出到文件 `counting.out`。 对于每组测试数据,输出一行,包含十个用空格分隔的整数,依次表示数字 $0,1,2,\ldots,9$ 在指定区间内的出现次数。 ## 数据范围 对于每组测试数据,均有: $$ 1 \le a,b \le 99999999. $$ $a$ 与 $b$ 的大小关系不作限制,统计区间包含两端。 时间限制:$1000$ 毫秒。 内存限制:$64$ MB。 ## 样例输入 ``` 1 10 44 497 346 542 1199 1748 1496 1403 1004 503 1714 190 1317 854 1976 494 1001 1960 0 0 ``` ## 样例输出 ``` 1 2 1 1 1 1 1 1 1 1 85 185 185 185 190 96 96 96 95 93 40 40 40 93 136 82 40 40 40 40 115 666 215 215 214 205 205 154 105 106 16 113 19 20 114 20 20 19 19 16 107 105 100 101 101 197 200 200 200 200 413 1133 503 503 503 502 502 417 402 412 196 512 186 104 87 93 97 97 142 196 398 1375 398 398 405 499 499 495 488 471 294 1256 296 296 296 296 287 286 286 247 ```