PTA——求一批整数中出现最多的个位数字

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

整体思路如下：

我们来说一下简单的思路，我们运用两个数组，a数组来存储输入数组，然后b数组储存a数中每个数出现的个数，如下：

    while(a[i]!=0)
  {
    b[a[i]%10]++;
    a[i]=a[i]/10;
  }

比如a[1]=1234，则a[1]%10=4,说明4这个数字出现了一次，所以我们把它抓进b数组中，即b[a[1]%10]++,就是b[4]=1;然后，更新a[1]，让它/10，当a[1]=0时就退出循环。以此类推，即a中的每出现某个数，b那边对于的数就++。看得懂吗，看不懂记得评论我改改。

整体代码如下：

#include <stdio.h>
int main()
{
    int N,a[1001],b[10]={0},i,j,t=0;
 scanf("%d",&N);
 for(i=0;i<N;i++)
 {
  scanf("%d",&a[i]);
  if(a[i]==0) b[0]++;
  else
  {
     while(a[i]!=0)
   {
   b[a[i]%10]++;
   a[i]=a[i]/10;
   }
  }
      
 }
 j=b[0];
 for(i=0;i<10;i++)
 {
  if(j<=b[i]) j=b[i];
 }
    printf("%d:",j);
 for(i=0;i<10;i++)
 {
  if(j==b[i]) 
  {
   printf(" %d",i);
  }
 } 
 return 0; 
} 

注意：

当一开始a[i]=0时，我们需要独立抓出来使b[0]++,因为a[i]=0是进不了循环的。