統計數字問題Python

問題描述

統計數字問題：一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼，計算出書的全部頁碼中分別用到多少次數字0,1,2,3,…9。
輸入：自然數n
輸出：0-9每個數字出現的次數
請設計算法，用python編程實現。要求給出分析過程，程序代碼，測試數據，測試結果。

思考

思路很簡單，先記錄第一個$0$的個數，然後計算高位出現次數依次向低位即可。
複雜度爲$O(nlogn)$

參考代碼

def get_sum(p):
    count = []
    for i in range(10):
        count.append(0)
    for i in range(p + 1):
        temp = i
        if i == 0:
            count[0] += 1
        while temp != 0:
            x = temp % 10
            count[x] += 1
            temp = temp // 10
    for j in range(10):
        print("%d出現%d次" % (j, count[j]))


def main():
    p = eval(input())
    get_sum(p)


if __name__ == "__main__":
    main()