統計數字出現次數的模版(以1554夢中的統計為例)

2021-08-16 17:59:25 字數 783 閱讀 9882

題目是這樣的:

bessie的大腦反應靈敏,彷彿真實地看到了她數過的乙個又乙個數。她開始注意每乙個數碼(0..9):每乙個數碼在計數的過程中出現過多少次?

給出兩個整數m 和n (1 ≤m ≤n ≤2,000,000,000 以及n-m ≤500,000),求每乙個數碼出現了多少次。

例如考慮序列129--137: 129, 130, 131, 132, 133, 134, 135, 136, 137。統計後發現:

0出現了1次,1出現了10次,2出現了2次,3出現了9次,4出現了1次,5出現了1次,

6出現了1次,7出現了1次,8出現了0次,9出現了1次。

輸入格式:

第1行: 兩個用空格分開的整數m 和n

輸出格式:

第1行: 十個用空格分開的整數,分別表示數碼(0..9)在序列中出現的次數

#includeusing namespace std;

int a[11],n,m;

int main()

}for (int i=0;i<=9;i++)

return 0;

}

統計數字出現次數

description 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。input 包含多個測試資料,每個包含n 1行 第1行是整數n,表示自然數的個...

Uva1640(統計數字出現的次數)

題意 統計兩個整數a,b之間各個數字 0 9 出現的次數,如1024和1032,他們之間的數字有1024 1025 1026 1027 1028 1029 1030 1031 1032 總共有10個0,10個1,3個3等等。解法 這類問題的一般步驟都是先用f n,d 計算出0 n中d數字出現的次數,...

中 統計數字區間1出現的次數

求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數?為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數 從1 到 n 中1...