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

#include <stdio.h>  
#include <stdlib.h> // 为了使用malloc和free  
  
int main()  
{  
    int n = 0;  
    int *arr; // 声明一个指向整数的指针  
    int digitcount[10] = { 0 };  
    int max = -1;  
    int digit = 0;  
  
    scanf("%d", &n);  
  
    // 动态分配数组内存  
    arr = (int *)malloc(n * sizeof(int));  
    if (arr == NULL) {  
        printf("内存分配失败！\n");  //
        return 1; // 如果分配失败，返回非零值  
    }  
  
    for (int i = 0; i < n; i++)  
    {  
        scanf("%d", &arr[i]);  
        if(arr[i]>0)  
        {  
            while (arr[i] > 0)  
            {  
              digit = arr[i] % 10;  
              digitcount[digit]++;  
              arr[i] = arr[i] / 10;  
            }  
        }  
        else  
        {  
            digitcount[0]++;  
        }  
    }  
  
    // 查找最大计数值  
    for (int i = 0; i <= 9; i++)  
    {  
        if (digitcount[i] >= max)  
        {  
            max = digitcount[i];  
        }  
    }  
  
    printf("%d:", max);  
    for (int i = 0; i <= 9; i++)  
    {  
        if (digitcount[i] == max)  
        {  
            printf(" %d", i);  
        }  
    }  
  
    // 释放分配的内存 
    free(arr);  
  
    return 0;  
}