PTA团体程序设计天梯赛-练习集：L1-003 个位数统计

蔚落 2023-09-24 21:08 5阅读 0赞

给定一个 *k* 位整数 *N*=*dk*−110*k*−1+⋯+*d*1101+*d*0 (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

题目链接：[题目详情 - L1-003 个位数统计 (pintia.cn)][- L1-003 _ _pintia.cn]

1.  初步思路：

看到这道题目我的第一想法是定义一个整型数组num\[10\]来表示0~9之间每个数字出现的个数，然后定义一个整型变量n并且输入然后用while循环遍历n中每个数字出现的次数

> C++代码（部分正确）如下：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int num[10]={0};
        int n;
        cin>>n;
        while(n)
        {
            num[n%10]++;
            n/=10;
        }
        for(int i=0;i<=9;i++)
        {
            if(num[i]!=0)
            {
                printf("%d:%d\n",i,num[i]);
            }
        }
    }

![d8ac63f193c0bcf55ae4a69e28094f14.png][]

我们会发现提交结果并不全然正确，那说明在某一个环节出现了问题

1.  后续思路:

后来我又仔细的看了遍题目，发现输入格式中有这么一句话：

![ff1ece16b9655ce0d52f98aef34ab168.png][]

它说一个不超过1000位的正整数，当时我的重点放在了正整数N上，却忽略了他不超过1000（<=1000），也就是说它最大位数可为1000位，而整型变量输入位数是达不到1000位的，就算是长整型也不能，所以看到这里大家都应该恍然大悟了吧。没错，这里我最后就是把要输入的数当作字符串来输入的。

> C++代码（完全正确）如下：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int num[10]={0};   //首先先定义一个数组方便存储0~9数字出现的次数
        string s;           //string类的字符串
        cin>>s;             
        for(int i=s.size()-1;i>=0;i--)  //因为我们是从高位往地位输入的，所以从字符串的最后
        {                                //一个开始往前面遍历
            
                num[s[i]-'0']++;       //s[i]-'0'表示表示的就是字符型数字转换成整型数字
                                       //相当于s[i]-48
        }
        for(int i=0;i<=9;i++)        //循环遍历每个数字出现的次数
        {
            if(num[i]!=0)            //如果该数字出现的次数不为0
            {
                printf("%d:%d\n",i,num[i]); //那么就按格式输出
            }
        }
    }

> C语言：

#include<stdio.h>
    #include<string.h>
    int main()
    {
        int num[10]={0};   //首先先定义一个数组方便存储0~9数字出现的次数
        char s[1001];           //string类的字符串
        scanf("%s",s);             
        for(int i=strlen(s)-1;i>=0;i--)  //因为我们是从高位往地位输入的，所以从字符串的最后
        {                                //一个开始往前面遍历
            
                num[s[i]-'0']++;       //s[i]-'0'表示表示的就是字符型数字转换成整型数字
                                       //相当于s[i]-48
        }
        for(int i=0;i<=9;i++)        //循环遍历每个数字出现的次数
        {
            if(num[i]!=0)            //如果该数字出现的次数不为0
            {
                printf("%d:%d\n",i,num[i]); //那么就按格式输出
            }
        }
    }

总结：当我们遇到输入的某个数字大到内存无法装取它的时候，可以考虑使用字符类型的变量，整型数字和字符数字之间可以灵活转换。

[- L1-003 _ _pintia.cn]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805143738892288
[d8ac63f193c0bcf55ae4a69e28094f14.png]: https://img-blog.csdnimg.cn/img_convert/d8ac63f193c0bcf55ae4a69e28094f14.png
[ff1ece16b9655ce0d52f98aef34ab168.png]: https://img-blog.csdnimg.cn/img_convert/ff1ece16b9655ce0d52f98aef34ab168.png