1. 程式人生 > >習題7-2 求一批整數中出現最多的個位數字 (20 point(s))

習題7-2 求一批整數中出現最多的個位數字 (20 point(s))

習題7-2 求一批整數中出現最多的個位數字 (20 point(s))

給定一批整數,分析每個整數的每一位數字,求出現次數最多的個位數字。例如給定3個整數1234、2345、3456,其中出現最多次數的數字是3和4,均出現了3次。

輸入格式:

輸入在第1行中給出正整數N(≤1000),在第二行中給出N個不超過整型範圍的非負整數,數字間以空格分隔。

輸出格式:

在一行中按格式“M: n1 n2 ...”輸出,其中M是最大次數,n1、n2、……為出現次數最多的個位數字,按從小到大的順序排列。數字間以空格分隔,但末尾不得有多餘空格。

輸入樣例:

3
1234 2345 3456

輸出樣例:

3: 3 4
#include<stdio.h>
int main(){
  int i,N,number[10]={0},max=0;
  scanf("%d",&N);
  for(i=0;i<N;i++){
    int a;
    scanf("%d",&a);
    while(a>0){
      number[a%10]++;
      a/=10;
    }
  }
  for(i=0;i<10;i++){
    if(max<number[i]){
      max=number[i];
    }
  }
  printf("%d:",max);
  for(i=0;i<10;i++){
    if(max==number[i]){
      printf(" %d",i);
    }
  }
  return 0;
  
}