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