適合初步練習PAT乙級 1021 個位數統計

2021-10-02 11:06:41 字數 664 閱讀 6787

給定乙個 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

#include

#include

using

namespace std;

intmain()

;for

(int i =

0; i < s.

length()

; i++

) a[s[i]

-'0']++

;for

(int i =

0; i <

10; i++

)return0;

}

思路:

輸入字串,對每個字元進行判斷,將統計個數不為0的輸出。

適合初步練習PAT乙級 (1019) 數字黑洞

給定任乙個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的 6174,這個神奇的數字也叫 kaprekar 常數。例如,我們從6767開始,將得到 7...

適合初步練習PAT乙級 (1064) 朋友數

如果兩個整數各位數字的和是一樣的,則被稱為是 朋友數 而那個公共的和就是它們的 朋友證號 例如 123 和 51 就是朋友數,因為 1 2 3 5 1 6,而 6 就是它們的朋友證號。給定一些整數,要求你統計一下它們中有多少個不同的朋友證號。輸入格式 輸入第一行給出正整數 n。隨後一行給出 n 個正...

適合初步練習PAT乙級 (1067) 試密碼

當你試圖登入某個系統卻忘了密碼時,系統一般只會允許你嘗試有限多次,當超出允許次數時,賬號就會被鎖死。本題就請你實現這個小功能。輸入格式 輸入在第一行給出乙個密碼 長度不超過 20 的 不包含空格 tab 回車的非空字串 和乙個正整數 n 10 分別是正確的密碼和系統允許嘗試的次數。隨後每行給出乙個以...