题目内容
给定一个 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
结尾无空行
解题思路
定义一个 int 类型的数组用于存储出现的次数,输入 string 类型的数据,遍历根据题目要去解题即可!
详细代码
#include <iostream>
#include <algorithm>
using namespace std;
int num[10];
int main(){
string a;
cin>>a;
for(int i = 0;i<a.size();i++){
if(a[i]-'0'==0) num[0]++;
else if(a[i]-'0'==1) num[1]++;
else if(a[i]-'0'==2) num[2]++;
else if(a[i]-'0'==3) num[3]++;
else if(a[i]-'0'==4) num[4]++;
else if(a[i]-'0'==5) num[5]++;
else if(a[i]-'0'==6) num[6]++;
else if(a[i]-'0'==7) num[7]++;
else if(a[i]-'0'==8) num[8]++;
else if(a[i]-'0'==9) num[9]++;
}
for(int i = 0;i<=9;i++){
if(num[i]!=0){
cout<<i<<":"<<num[i]<<endl;
}
}
}