題目要求:
給定乙個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中每一種...