e528. 01225 - Digit Counting
Tags :
Accepted rate : 281人/292人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-27 20:16

Content

Trung覺得他的數學作業很無聊。
他拿一支粉筆,開始寫一系列從1到N (1 < N < 10000)的連續整數。
之後,他計算每個數字(0~9)出現在序列中的次數。
例如,對於N = 13,序列為:12345678910111213
在此序列中,0出現一次,1出現6次,2出現2次,3出現3次,並且從4到9的每個數字出現一次。
玩了一段時間後,Trung再次感到無聊。
他現在想寫一個程式來計算。 你的任務是幫助他寫程式。

Input

輸入第一行包含一個整數T (T <= 20),代表接下來有幾個Case。
接下來每個Case有一個整數N。

Output

對於每個Case,依序寫下0~9數字出現次數,數字間用空格隔開。

Sample Input #1
2
3
13
Sample Output #1
0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
27722 d10831523@ga ... (廖與僑) e528
暴力可以過欸:D
509 2021-10-26 09:33