題目連結:
給定一正整數 T (T ≦ 20),代表有 T 筆測試資料。每筆測資給定一正整數 N (1 ≦ N ≦ 10000)。求正整數 1 ~ N 這 N 個數字中,數字 1 ~ 9 各自在其中出現的次數為多少?
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 值就輸出對應的結果。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。