算法實現題 1-1 統計數字問題

##統計數字問題## 問題描述： 給出n,遍歷1~n,統計每一個數字的出現次數，沒有前導0(1 <= n <= 1e9)。 思路： 數據範圍太大，因此不能暴力。ios 一個n位數，從n個0到n個9一共10^n個數。在這n個數中，0~9出現次數相同(加上前導0)，設爲f(n). 當n = 1時， f(n) = 1; 當n > 1時，f(n) = 10 * f(n-1) + 10^(n-1); 由此可

>>阅读原文<<