【PAT】求一批整数中出现最多的个位数字 (20 分)

求一批整数中出现最多的个位数字 (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

问题关键：

取出每一位的数字，然后进行汇总。

思路一：（狂野型）

提前定义两个数组，一个用来计数a，一个用来存放出现次数最多的数字b。将输入的数字全部当做字符串，然后从第一个字符开始使用switch结构进行选择判断。以1234为例，第一个字符为1就将a数组中下标为1的值进行加1操作。反复如此，最后得到的数组a中的值依次为0~9所出现的次数。进行遍历数组a得到最大次数max。由于出现的次数最大的数字可能是多个，所以最后再次遍历数组，找到与最大次数max相等的值进行输出即可。

代码一：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int a[] = new int[10];//用来计数
        int b[] = new int[10];//存放出现次数最多的数
        for (int i = 0; i < 10; i++) {//由于可能为0所以把数组b的值全赋为-1
            b[i] = -1;
        }
        int sum = 0;//共几个次数最多的数
        int num = input.nextInt();//输入数字个数
        for(int j=0;j<num;j++){
            String s = input.next();
            for (int i = 0; i < s.length(); i++) {
                switch (s.charAt(i)) {
                    case '0':
                        a[0] += 1;
                        break;
                    case '1':
                        a[1] += 1;
                        break;
                    case '2':
                        a[2] += 1;
                        break;
                    case '3':
                        a[3] += 1;
                        break;
                    case '4':
                        a[4] += 1;
                        break;
                    case '5':
                        a[5] += 1;
                        break;
                    case '6':
                        a[6] += 1;
                        break;
                    case '7':
                        a[7] += 1;
                        break;
                    case '8':
                        a[8] += 1;
                        break;
                    case '9':
                        a[9] += 1;
                        break;
                    default:
                        break;
                }
            }
        }  
        //将数组a转化为流的形式从而快速得到数组a中的最大值
        int max = Arrays.stream(a).max().getAsInt();
        //遍历数组查找与最大值一致的数（出现次数最多的数），存放到数组b中
        for (int i = 0; i < 10; i++) {
            if (max == a[i]) {
                b[sum++] = i;
            }
        }
        //按照格式输出数组b
        System.out.print(max + ": ");
        for (int i = 0; i < sum; i++) {
            if (b[i] != -1) {
                System.out.print(b[i]);
                if (i != sum - 1) {
                    System.out.print(" ");
                }
            }
        }
    }
}

思路二：（注意代码二1个点超时，代码三可以完全通过）

与思路一不同的是取出每一位数字的方式，这里使用的是：反复取余取整的方式，依次得到每一位的数字，从而计算出各个数字出现的次数。这里要注意的一点，当给出的数值为0时要单独考虑！！！

代码二：（Java）

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int num = input.nextInt();
        int sum = 0;
        int flag[] = new int[10];
        for (int i = 0; i < 10; i++) {
            flag[i] = -1;
        }
        int a[] = new int[10];
        for (int i = 0; i < num; i++) {
            int b = input.nextInt();
            if(b==0){//注意这里要单独考虑输入的数值为0的情况
                a[0]++;
            }else{
                while (b > 0) {
                a[b % 10]++;//余数即这个数的下标，对其加1.
                b /= 10;//取整，为取下一位做准备
                }
            }
        }
        int max = Arrays.stream(a).max().getAsInt();
        System.out.print(max + ": ");
        for (int i = 0; i < a.length; i++) {
            if (a[i] == max) {
                flag[sum++] = i;
            }
        }
        for (int i = 0; i < sum; i++) {
            if (flag[i] != -1) {
                System.out.print(flag[i]);
                if (i != sum - 1) {
                    System.out.print(" ");
                }
            }
        }
    }
}

代码三：（C语言版）

#include<stdio.h>
int main(){
    int num,b,sum=0,max=0;
    int flag[10];
    int a[10]={0};
    for (int i = 0; i < 10; i++) {
        flag[i] = -1;
    }
    scanf("%d",&num);
    for (int i = 0; i < num; i++) {
        scanf("%d",&b);
        if(b==0){
            a[0]++;
        }else{
            while (b > 0) {
            a[b % 10]++;
            b /= 10;
            }
        }
    }
    for(int i=0;i<10;i++){
        if(a[i]>max){
            max=a[i];
        }
    }
    for(int i=0;i<10;i++){
        if(a[i]==max){
            flag[sum++] = i;
        }
    }
    printf("%d: ",max);
    for (int i = 0; i < sum; i++) {
        if (flag[i] != -1) {
            printf("%d",flag[i]);
            if (i != sum - 1) {
                printf(" ");
            }
        }
    }
    return 0;
}

总结：

1. 起初自己的想法是思路一，但提交后全只通过一个点，怀疑自己的想法。为寻找新思路参考了下面这篇博客：求一批整数中出现最多的个位数字,同时感谢其评论区的大神们，让我发现思路一是正确的，从而找到之前代码出现的问题：错把Arrays.stream(a).max().getAsInt()误认为是最大值的下标从而导致错误，实际是得到数组a中的最大值。

2. 近期简单总结，一个字颓。许久没有学习，大脑再次运行已经卡顿了，好多知识有种瞬间消失的感觉，真可怕😩。最近要复习旧知识，学习新知识，勇敢牛牛，不怕困难，冲冲冲！！！