PAT 乙級 1021. 個位數統計
阿新 • • 發佈:2019-01-28
給定一個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
解題思路
用字串陣列讀入,然後用標識陣列各個位統計一下,按序輸出就可以了。
程式碼
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
char str[1001];
int a[10]={0};
scanf("%s",str);
int len=strlen(str);
for(int i=0;i<len;i++){
a[str[i]-'0']++;
}
for(int i=0;i<10;i++){
if(a[i]!=0){
printf ("%d:%d\n",i,a[i]);
}
}
return 0;
}