P1554 夢中的統計

2021-09-05 11:59:02 字數 1046 閱讀 2235

bessie 處於半夢半醒的狀態。過了一會兒,她意識到她在數數,不能入睡。

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)在序列中出現的次數。

輸入樣例#1:複製

129 137
輸出樣例#1:複製

1 10 2 9 1 1 1 1 0 1
首先要用一下sprintf函式,這個函式位於stdio.h這個標頭檔案中,其函式功能:把格式化的資料寫入某個字串。

sprintf函式的格式:int sprintf( char *buffer, const char *format [, argument,...] );

除了前兩個引數固定外,可選引數可以是任意個。buffer是字元陣列名;format是格式化字串

然後直接遍歷字串即可。

#include#include#includeusing namespace std;

int main();

for(int j=0;j<=9;j++)

for (int i=m;i<=n;i++)

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

cout

}

P1554 夢中的統計

bessie 處於半夢半醒的狀態。過了一會兒,她意識到她在數數,不能入睡。bessie的大腦反應靈敏,彷彿真實地看到了她數過的乙個又乙個數。她開始注意每乙個數碼 0.9 每乙個數碼在計數的過程 現過多少次?給出兩個整數m 和n 1 m n 2,000,000,000 以及n m 500,000 求每...

洛谷 P1554 夢中的統計

bessie的大腦反應靈敏,彷彿真實地看到了她數過的乙個又乙個數。她開始注意每乙個數碼 0 9 每乙個數碼在計數的過程中出現過多少次?給出兩個整數m 和n 1 m n 2,000,000,000 以及n m 500,000 求每乙個數碼出現了多少次。例如考慮序列129 137 129,130,131...

夢中的統計

bessie 處於半夢半醒的狀態。過了一會兒,她意識到她在數數,不能入睡。bessie的大腦反應靈敏,彷彿真實地看到了她數過的乙個又乙個數。她開始注意每乙個數碼 0.9 每乙個數碼在計數的過程 現過多少次?給出兩個整數m 和n 1 m n 2,000,000,000 以及n m 500,000 求每...