1. 程式人生 > >PAT 乙級 1021. 個位數統計

PAT 乙級 1021. 個位數統計

給定一個k位整數N=dk110k1+...+d1101+d0(0<=di<=9,i=0,...,k1,dk1>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; }