close
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
python:
t=int(input())
for _ in range(t):
a=int(input())
arr=[str(x)[::1] for x in range(1,a+1)]
arr0=''.join(arr) #12345678910
arr=[int(x) for x in arr0[::1]] #[1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0]
ans=[0]*10
for i in arr:
ans[i]+=1
print(*ans)
文章標籤
全站熱搜
留言列表
{{ article.title }}