a658. CPE:The Counting Problem (UVa 1640)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

將 a 到 b 之間(含端點)的所有整數依一般十進位表示寫出,不加前導零。計算數字 0 到 9 各出現多少次;a、b 的大小順序不固定。

輸入格式

至多 500 行資料,每行 a、b,0 < a,b < 100000000。0 0 表示結束。

輸出格式

每筆輸出十個整數,以單一空白分隔,依序為數字 0、1、……、9 的出現次數。

題目來源:UVa 1640 — The Counting Problem,CPE 歷屆試題。 原題:https://onlinejudge.org/external/16/1640.pdf

範例測資

範例輸入 1

1 10
44 497
346 542
1199 1748
1496 1403
1004 503
1714 190
1317 854
1976 494
1001 1960
0 0

範例輸出 1

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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多