PAT Basic 1021 个位数统计

题目

给定一个k位整数 N=d_k−110^​k−1+⋯+d​₁10​¹+d​₀(0≤d​_i≤9, i=0,⋯,k−1, d_​k−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<stdio.h>
#include<string.h>

int main()
{
    char N[1002];
    int n[10] = {0}, i = 0;

    fgets(N, 10002, stdin);
    N[strlen(N) - 1] = '\0';

    while(N[i])
        n[N[i++] - '0']++;

    for(i = 0; i <= 9; i++)
        if(n[i]) printf("%d:%d\n", i, n[i]);

    return 0;
}