PAT 1021 個位數統計 (字串 雜湊)

2022-09-09 03:12:12 字數 622 閱讀 6081

給定乙個 k 位整數請編寫程式統計每種不同的個位數字出現的次數。例如:給定 0,則有 2 個 0,3 個 1,和 1 個 3。

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

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

100311
0:2

1:33:1

不超過1000位的整數,這裡明顯用字元陣列處理,結合雜湊統計出現次數即可。

1 #include2

using

namespace

std;

3int

main();

6 scanf("%s"

,str);

7int len=strlen(str);

8for(int i=0;i)

11for(int i=0;i<10;i++)15}

16 }

PAT1021 個位數統計

時間限制 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...

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 個位數統計

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