P1554 夢中的統計

2021-09-26 18:28:11 字數 880 閱讀 4269

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
#include #include #include #include #include #include #include #include #include #include #include using namespace std;

mapmymap;

int main(void)

; for(int i = start; i <= end; i++) }

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

cout << endl;

return 0;

}

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 求每...