【PAT (Basic Level) Practice】——【字符串处理】1021 个位数统计

一【题目难度】

• 乙级

二【题目编号】

• 1021 个位数统计 (15 分)

三【题目描述】

• 给定一个 $k$ 位整数 $N=d_{k-1}10^{k-1}+\cdots +d_{1}10^1+d_0(0\le d_i\le 9,i=0,\cdots ,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

五【解题思路】

• 一开始我准备用一个十位数组存储每个元素的个数，可是发现总有一个用例过不了，我估计是$0\dots \dots$之类的，因为我的判断方法是当输入数字不为0的时候用取模和除法取每一个，所以换了一个方法。我们还是用一个num[10]，来存储每个数字出现的次数，为了可以取到0，可以将输入的数字以字符串形式接收，然后我们扫描这个字符串的每一位，再将每一位转换为数字就可以存储了，这里可能转换为数字不太好理解，我举个例子：我们知道’0’这个字符的Ascii码为48，其余数字依次递增，比如字符‘9’，Ascii码为57，当运行’9’-'0’时就是实际的数字9，通过这个方法我们就可以将数字字符转换为实际的数字。最后num不为0的输出即可

六【最终得分】

• 15分

七【代码实现】

#include<stdio.h>
#include<string.h>
int main()
{
    char n[1000];
    scanf("%s",n);
    int num[10] = {0};
    int len = strlen(n);
    for(int i = 0;i<len;i++)
    {
        num[n[i] - '0']++;
    }
    for(int i = 0;i<10;i++)
    {
        if(num[i] != 0)
        {
            printf("%d:%d\n",i,num[i]);
        }
    }
    return 0;
}

八【提交结果】