天梯賽 L1 003 個位數統計

2021-08-15 03:49:44 字數 1334 閱讀 7637

l1-003. 個位數統計

時間限制 400 ms 記憶體限制 65536 kb **長度限制 8000 b 判題程式 standard 作者 陳越

題目描述

給定乙個k位整數n = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),請編寫程式統計每種不同的個位數字出現的次數。例如:給定n = 100311,則有2個0,3個1,和1個3。

輸入格式:

每個輸入包含1個測試用例,即乙個不超過1000位的正整數n。

輸出格式:

對n中每一種不同的個位數字,以d:m的格式在一行中輸出該位數字d及其在n中出現的次數m。要求按d的公升序輸出。

輸入樣例:

100311

輸出樣例:

0:21:3

3:1題目**:(

題意:

輸入乙個不超過1000位的正整數n;統計每種不同的個位數字出現的次數,並以d:m的格式在一行中輸出該位數字d及其在n中出現的次數m,要求按d的公升序輸出。

思路:

第一眼看到這個題的時候想的是用通過取餘數的方法把數分離,但這個數是太大了,所以用字串來表示是最好的了;然後把字串型別數位化處理就行了,d的公升序輸出用個迴圈使d慢慢增加就行了。

**:

#include//string標頭檔案宣告

#include//c++標頭檔案宣告

using namespace std;

int main(int argc,char* argv)

for(int i=0;i::iterator it;

for(it=m.begin();it!=m.end();it++)

{if((*it).second!=0) //資料不為0輸出

cout執行結果:

總結:

碰到數比較大的並要把數分離開,利用字串是個很好的辦法,再次感受到到了c++的好處。

以後繼續努力!加油!

個位數統計 天梯賽L1 003

l1 003 個位數統計 15分 給定乙個 k 位整數 n d k 1 10 k 1 d 1 10 1 d 0 0 d i 9 i 0,k 1 d k 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定 n 100311,則有 2 個 0,3 個 1,和 1 個 3。輸入格式 每個輸入包...

團體程式設計天梯賽 L1 003 個位數統計

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個k位整數n dk 1 10k 1 d1 101 d0 0 di 9,i 0,k 1,dk 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定n 100311,則有...

PTA團隊天梯賽 L1 003 個位數統計

給定乙個 k 位整數 n d k 110 k 1 d 1101 d 0 0 di 9,i 0,k 1,d k 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定 n 100311,則有 2 個 0,3 個 1,和 1 個 3。每個輸入包含 1 個測試用例,即乙個不超過 1000 位的正整...