pta-C语言解L1-003个位数统计

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

面对这样一个题目，我们该如何下手呢 ？

这个问题的思路是：首先输入一串数字，首次遇到一个新字符或每次遇到相同的数字就+1，然后统计各个数字，最后将它们输出。

给出参考代码：

#include <stdio.h>

int main(int argc, char* argv)
{
    int N = 0;              /*每次输入赋值给N*/
    int arr[10] = { 0 };    /*存储1-10数字*/
    /*输入*/
    while ((N = getchar()) != '\n')
    {
        N -= 48;
        arr[N]++;
    }           //100311
    /*输出*/
    N = 0;
    while (N < 10)
    {
        if (arr[N] > 0)
        {
            printf("%d:%d\n", N, arr[N]);
        }
        N++;
    }
    return 0;
}

在此我介绍一下 getchar() 函数：

int getchar( void );

这个是它的函数定义，没有参数，返回一个整形。 

功能是从缓冲区读取一个字符，并返回这个字符。

在这里，因为要输出各个数字出现的个数，所以我们就定义一个数组来存放它们。每一个数字刚好对应我们的下标（0-9）。我们定义的 N 变量就代表我们输入的各个数字，这一串数字会在一个循环里每个数字依次赋值给 N，这样方便我们进行操作计数。

接下来我们就要输入那一串数字了，我们使用的是getchar()函数，放在一个while循环中，一直读入字符直到回车结束才退出循环。

while ( ( N = getchar() )  != '\n')

{

        N -= 48;

        arr[N]++;

}

这里我们从键盘输入给定的 100311 ，再按下回车，这个时候缓冲区便有这样一些内容：

100311‘\n’        /* ‘\n’代表回车符 */

getchar（）从缓冲区读入第一个字符并赋值赋给N, 然后判断：如果这个字符不是回车符，那么进行下面的循环，如果是回车符，那么退出while循环。getchar读入的是字符 ‘1’，这个时候要注意，它并不是数字1，而是字符‘1’。为什么呢？因为像 scanf() 这类函数它可以控制输入格式，如：scanf("%d", &n);这样代表我们输入的是整形。而getchar()函数默认输入的是字符。

字符‘1’在ASCII码表中的十进制表示为48，字符‘2’十进制表示为49……而我们知道char类型和int类型在运算上是可以互通的。我们将得到的字符减去48就能得到十进制表示和字符一样的数字了。这样接下来的 arr[N] 就是我们输入的数字（字符），我们输入1，N就为1,（而不是48）。

上面while循环中的简单代码就实现了这个功能。每读入一个数字，就在对应下标+1，最后我们在我们输入完毕回车结束的时候，代码N != '\n' 便不成立，也退出循环。

最后输出部分，我们把N置为0，从下边为0的地方开始计算。arr[N] > 0也就是我们输入了对应的数字，便输出，否则不输出。N++改变N值，遍历整个数组。

while (N < 10)
    {
        if (arr[N] > 0)
        {
            printf("%d:%d\n", N, arr[N]);
        }
        N++;
    }