题目要求:给定一个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
解题思路:初一看此题,觉得可以拆分数字的每一位进行分别判断,然而题目中的要求为“输入一个不超过1000位的正整数N”,数字类型中即使使用long long 也无法获取到一个1000位的正整数,所以我们思考此处使用string类型获取输入进行拆分。
参考代码:
#include <iostream>
#include <cstring> //下文需要调用string的length()函数,所以此处需要包含头文件
using namespace std;
int main()
{
string a;
cin >> a;
int b[10]={0}; //用来记录每一个数出现的次数,b[0]为0出现的次数
for(int i=0;i<a.length();i++)
switch ((int)a[i]-48) //将string拆分后是char类型,所以需要通过转化为int再-48才能得
//到一个相同的整数
{
case 0 : b[0]++;break;
case 1 : b[1]++;break;
case 2 : b[2]++;break;
case 3 : b[3]++;break;
case 4 : b[4]++;break;
case 5 : b[5]++;break;
case 6 : b[6]++;break;
case 7 : b[7]++;break;
case 8 : b[8]++;break;
case 9 : b[9]++;break;
}
for(int i=0;i<10;i++) //因为是按照数字升序排列,所以此时从i=0开始检查
if(b[i]) //b[i]有值才输出,b[i]有值证明i出现过,所以才打印
cout<<i<<":"<<b[i]<<endl; //因为此题没有要求打印格式,所以为了简单和美观,每打印
//一个数就换行,使打印美观又代码简单
return 0;
}