7-8 求一批整数中出现最多的个位数字

7-8 求一批整数中出现最多的个位数字

分数 20

全屏浏览题目

切换布局

作者 徐镜春

单位 浙江大学

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

输入格式：

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

输出格式：

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

这个题最后一个测试点是当输入的m是0时，不进入循环，所以要单独拉出来讨论。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,m,max,t;
    int a[15]={0};
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&m);
        if(m==0)
        {
            a[0]++;
        }
        while(m)
        {
            t=m%10;
            a[t]++;
            m/=10;
        }
    }
    max=0;
    for(int i=0;i<10;i++)
    {
        if(a[i]>max)
        {
            max=a[i];
        }
    }
    printf("%d:",max);
    for(int i=0;i<10;i++)
    {
        if(a[i]==max)
        {
            printf(" %d",i);
        }
    }
}