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

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

分数 5

全屏浏览题目

切换布局

作者 徐镜春

单位 浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

3
1234 2345 3456

输出样例：

3: 3 4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>

int main() {
    int N, count[10] = {0}; // 定义变量N表示整数的个数，count数组用于统计每个个位数字出现的次数，初始值为0
    scanf("%d", &N); // 输入整数的个数
    
    for(int i = 0; i < N; i++) { // 循环读取每个整数
        int input;
        scanf("%d", &input); // 输入每个整数
        
        if(input == 0) count[0]++; // 如果整数本身是0，则将count[0]加1
        
        while(input > 0) { // 遍历整数的每一位数字
            int temp = input % 10; // 取最后一位数字
            count[temp]++; // 将对应的个位数字的计数器加1
            input = input / 10; // 去掉最后一位数字，继续处理下一位数字
        }
    }
    
    int maxNum = 0; // 最大出现次数的个位数字
    for(int i = 0; i < 10; i++) { // 遍历统计数组
        if(count[i] > maxNum) {
            maxNum = count[i]; // 更新最大出现次数
        }
    }
    
    printf("%d:", maxNum); // 输出最大出现次数
    
    for(int i = 0; i < 10; i++) { // 遍历统计数组
        if(count[i] == maxNum) {
            printf(" %d", i); // 输出出现次数最多的个位数字
        }
    }
    
    return 0;
}