题目要求:
给定一个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
解题思路:我们只需要统计每个数的出现的次数,所以可以使用string类型进行存储,这样来简单的统计
#include <iostream>
using namespace std;
int main()
{
string s; //用字符串进行获取输入,这样比较每位数比较方便
cin >> s;
int a[10] = {0}; //存储每个数字出现的次数,a[0]表示输入的数中为0的位的个数
for(int i=0;i<s.length();i++) //对每个位进行判别
for(int j=0;j<10;j++) //将每一位和0~9的数字进行对比
{
if(((int)s[i]-48)==j) //因为将字符串拆分后得到的是char类型,所以减去48才能和int类型的数进行比较
{
a[j]++;
break; //一个数判断完成后就退出此位的判断循环,以此来节约时间
}
}
for(int i=0;i<10;i++) //从小到大进行依次打印
if(a[i]!=0) //不为0才输出
cout <<i<<":"<<a[i]<<endl; //因为不要求输出的格式,所以我们就简单地将每个数以及它出现的次数输出后输出换行即可
return 0;
}