洛谷 P1554 夢中的統計

2021-09-02 04:28:54 字數 1050 閱讀 8487

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

說句閒話:這個人真無聊啊

這題一眼看出來就知道可以用字串+暴力來處理

蒟蒻:我會數字dp!

我:抱歉我不會

學習了數字dp後發現數字dp的**比字串還要長qaq

還看到有大佬用純數字+%運算做出這題的,突然發現自己好弱。。。

思路:列舉m–n間的整數,利用sprintf轉換成字串,再將字串裡面的每個數字出現次數統計出來。

剛開始怕資料爆longlong,然後看見int夠了,才敢用sprintf

#include

//萬能標頭檔案,真的非常好用!

using

namespace std;

int a[10]

;//用來存數字出現次數

intmain()

;//定義字串(我是char黨233)

for(

int i=m;i<=n;

++i)

for(

int i=

0;i<10;

++i)

return0;

//不能忘

}

P1554 夢中的統計

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

P1554 夢中的統計

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

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

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