PAT-B 1021. 个位数统计

题目内容：

给定一个 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 <stdio.h>

int main()
{
    int a, log[10] = {0};

    for (int i = 0; (a=getchar()) != '\n'; i++) // 逐个读取字符直到行末
        log[a - 48]++; // 读取的数字相应位置自增1
    for (int i = 0; i < 10; i++)
        if (log[i] > 0)
            printf("%d:%d\n", i, log[i]); 输出 "值:次数" 对

    return 0;
}

点这里进入试题网页