PAT B1021 個位數統計 15

2021-07-26 08:47:33 字數 847 閱讀 5501

題目要求:

給定乙個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中每一種不同的個位數字,以d:m的格式在一行中輸出該位數字d及其在n中出現的次數m。要求按d的公升序輸出。

輸入樣例:

100311

輸出樣例:

0:2

1:3

3:1解題思路:我們只需要統計每個數的出現的次數,所以可以使用string型別進行儲存,這樣來簡單的統計

#include 

using

namespace

std;

int main()

; //儲存每個數字出現的次數,a[0]表示輸入的數中為0的位的個數

for(int i=0;i//對每個位進行判別

for(int j=0;j<10;j++) //將每一位和0~9的數字進行對比

}for(int i=0;i<10;i++) //從小到大進行依次列印

if(a[i]!=0) //不為0才輸出

cout

<":"

return

0;}

PAT B1021 個位數統計 15

題目要求 給定乙個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 B1021 個位數統計 15

馬克一下這個有紀念意義的題,因為它某種程度上說明了我的蠢。給定乙個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個測試用例...

PAT B1021 個位數統計 15

給定乙個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中每一種...