切換
舊版
前往
大廳
主題

ZeroJudge - e528: 01225 - Digit Counting 解題心得

Not In My Back Yard | 2019-11-11 14:33:47 | 巴幣 0 | 人氣 103

題目連結:


題目大意:
給定一正整數 T (T ≦ 20),代表有 T 筆測試資料。每筆測資給定一正整數 N (1 ≦ N ≦ 10000)。求正整數 1 ~ N 這 N 個數字中,數字 1 ~ 9 各自在其中出現的次數為多少?



範例輸入:
2
3
13


範例輸出:
0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1


解題思維:
因為 N 值不大,測試資料筆數 T 也不大。所以可以每輸入一個 N 就從 1 ~ N 統計一次;也可以先將 1 ~ N 各自的出現頻率統計好,當輸入什麼 N 值就輸出對應的結果。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作