技術標籤：PTA題目c語言演算法

7-6 求一批整數中出現最多的個位數字 (20分)

給定一批整數，分析每個整數的每一位數字，求出現次數最多的個位數字。例如給定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(){
    static int digit[10];//儲存各數字出現次數
    int n,i,temp,max=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&temp);
        do{ digit[temp%10]++;//對一個數據進行各位數字統計
            temp/=10;
          }while(temp!=0);
    }
    for(i=0;i<10;i++){
        if(digit[max]<digit[i]) max=i;//找到次數最多的數字
    }
    printf("%d:",digit[max]);//輸出
    for(i=0;i<10;i++){
        if(digit[i]==digit[max]) printf(" %d",i);
    }
    return 0;
}