PAT 乙級1021 個位數統計

2021-09-16 11:56:59 字數 803 閱讀 4940

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

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

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

100311
0:2

1:33:1

分析:用字串s來接收n,可以很方便的遍歷字串中的每個字元。將每個數字出現的次數儲存在陣列array中,array[i]代表i出現的次數,初始皆為0.最後輸出array[i]不為0的元素即可。

注意:array[(s[i]-'0')]++;我第一次寫的是array[s[i]],後來發現什麼都不輸出,查詢錯誤時發現s[i]代表字元型變數,而array[i]中的i為int型元素,所以要用s[i]-'0'才可以。

#include

using namespace std;

int main()

;cin>>s;

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

}return 0; 

PAT 乙級 1021 個位數統計

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

PAT 乙級 1021 個位數統計

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

PAT 乙級 1021 個位數統計

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