頁碼統計（統計數字）

2021-08-28 08:37:21 字數 727 閱讀 1654

牛牛新買了一本演算法書，演算法書一共有n頁，頁碼從1到n。牛牛於是想了乙個演算法題目：在這本演算法書頁碼中0~9每個數字分別出現了多少次？

輸入描述:

輸入包括乙個整數n(1 ≤ n ≤ 1,000,000,000)

輸出描述:

輸出包括一行10個整數，即0~9這些數字在頁碼中出現的次數，以空格分隔。行末無空格。
示例1

999
189 300 300 300 300 300 300 300 300 300
本題最簡單的方法大概就是暴力了吧，但是我覺得樣例中應該會卡這個點，所以就沒有選擇暴力的方法。個人思路是從低位到高位開始統計0-9在每個數字上出現的次數，找規律即可。但是0比較特殊，因為頁碼是從第1頁開始編的，沒有0。所以需要做些特殊處理。還有就是為了以防萬一，都用了long long型別，防止溢位。

#includeusing namespace std;


int main();


cin >> n;


temp = n;


//統計次數


while(temp > 0)


//輸出


for(int i = 0; i < 10; i++)


}

A 統計數字

time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然...

統計數字問題

在王曉東編著的 演算法設計與實驗題解 中看到的這個問題，問題描述如下 一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼，計算出書的全部頁碼中分別用到多少次數字0,1,2,...

統計數字問題

問題描述如下 一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼，計算出書的全部頁碼中分別用到多少次數字0,1,2,3,9。演算法設計與分析習題 分析 考察由0,1,2.9...