给定一个 k 位整数 N=dk−110k−1+⋯+d1101+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
题目链接：题目详情 - L1-003 个位数统计 (pintia.cn)
初步思路：
看到这道题目我的第一想法是定义一个整型数组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]); } } }
我们会发现提交结果并不全然正确，那说明在某一个环节出现了问题
- 后续思路:
后来我又仔细的看了遍题目，发现输入格式中有这么一句话：
它说一个不超过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]); //那么就按格式输出 } } }
总结：当我们遇到输入的某个数字大到内存无法装取它的时候，可以考虑使用字符类型的变量，整型数字和字符数字之间可以灵活转换。
