2025-03-23 学习记录--C/C++-PTA 习题7-2 求一批整数中出现最多的个位数字

合抱之木，生于毫末；九层之台，起于累土；千里之行，始于足下。💪🏻

一、题目描述 ⭐️

习题7-2 求一批整数中出现最多的个位数字

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

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

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

输入样例:

3
1234 2345 3456

输出样例:

3: 3 4

二、代码（C语言）⭐️

#include <stdio.h>  // 包含标准输入输出库，用于使用输入输出函数（如 scanf 和 printf）

int main() {
    int n;  // 定义变量 n，用于存储整数的个数
    scanf("%d", &n);  // 输入整数的个数 n

    int count[10] = {0};  // 定义一个数组 count，用于统计每个数字（0-9）出现的次数，初始化为 0

    // 遍历每个整数，统计每个数字出现的次数
    for (int i = 0; i < n; i++) {  // 外层循环，遍历 n 个整数
        int num;  // 定义变量 num，用于存储当前整数
        scanf("%d", &num);  // 输入当前整数

        /**
        *【注意】
        * 因为根据题干可知，num是不超过整型范围的非负整数，
        * 所以num可能为0，所以这儿用do...while，而不是while
        */
        // 处理当前整数的每一位数字
        do {
            count[num % 10]++;  // 获取当前整数的个位数字，并对应数字的计数加 1
            num /= 10;  // 去掉当前整数的个位数字
        } while (num != 0);  // 当 num 不为 0 时继续循环
    }

    int max = 0;  // 定义变量 max，用于存储最大出现次数
    for (int i = 0; i < 10; i++) {  // 遍历 count 数组，找出最大出现次数
        if (count[i] > max) {  // 如果当前数字的出现次数大于 max
            max = count[i];  // 更新 max
        }
    }

    printf("%d:", max);  // 输出最大出现次数

    // 输出所有出现次数最多的数字
    for (int i = 0; i < 10; i++) {  // 遍历 count 数组
        if (count[i] == max) {  // 如果当前数字的出现次数等于 max
            printf(" %d", i);  // 输出该数字
        }
    }

    return 0;  // 程序正常结束
}