PAT乙級1021個位數統計

2021-10-02 21:32:28 字數 776 閱讀 1934

給定乙個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的公升序輸出。

0:21:3

3:1思路:

//給定一數字 統計每位上數字出現的次數 (不超過1000 位)

//使用string儲存字串s ,遍歷字串

//建立整形陣列a[10] = 記錄每位數字出現的次數

//字串-'0』轉換為數字 (範圍0-9),對應a[i]++

//輸出次數不為0的數

**展示

#include

using namespace std;

intmain()

;for

(int i=

0;ilength()

;i++

) a[s[i]

-'0']++

;for

(int i=

0;i<

10;i++

)return0;

}

輸出結果

0:2

1:33:1

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...