题目来源-PTA

题目描述
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。

输入格式
输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。

输出格式
在一行中按格式“M: n1 n2...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。

输入样例

3
1234 2345 3456

输出样例

3: 3 4

思路
利用while每次求余与除法运算求出每位数字并对应累加,需要注意的是数字为0是需要特判一下。

代码:

#include<bits/stdc++.h>
using namespace std;
int num[15];
int main(){
    int n,temp,ps,mmax=-0x3f3f3f3f;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>temp;
        if(!temp)num[0]++;
        while(temp>0){
            ps=temp%10;
            num[ps]++;
            temp/=10;
        }
    }
    for(int i=0;i<=9;i++)mmax=num[i]>mmax?num[i]:mmax;
    printf("%d:",mmax);
    for(int i=0;i<=9;i++)if(num[i]==mmax)printf(" %d",i);
    return 0;
}
Last modification:October 10th, 2021 at 09:57 pm
If you think my article is useful to you, please feel free to appreciate