题目来源-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;
}