PAT 乙级真题——1012 数字分类 (20 分)

题目来源：PAT 乙级真题——1012 数字分类 (20 分)

---

题目详情

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：
A1 = 能被5整除的数字中所有偶数的和；
A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；
A3 = 被5除后余2的数字的个数；
A4 = 被5除后余3的数字的平均数，精确到小数点后1位；
A5 = 被5除后余4的数字中最大数字。

输入描述

每个输入包含1个测试用例。
每个测试用例先输入一个不超过1000的正整数N。
然后给出N个不超过1000的待分类的正整数。数字间以空格分隔。

输出描述

对给定的N个正整数，按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。
若其中某一类数字不存在，则在相应位置输出N。

输入样例1：

13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例1：

30 11 2 9.7 9

输入样例2：

8 1 2 4 5 6 7 9 16

输出样例2：

N 11 2 N 9

解题思路

这道题本身在算法上没有什么难点，主要就是简单地运用%进行运算，对于一个数num，分别讨论其num % 5 == 0，num % 5 == 1，num % 5 == 2，num % 5 == 3，num % 5 == 4的情况即可。主要是一些细节问题需要注意：

• 某一类数字不存在，要输出字符N
• 不存在的情形，不可以简单的用A1==0的这个判断一概而论，比如在计算A2时，因为交错求和的原因，完全有可能A2=0了，但是其实是有数字符合num % 5 == 1的情形的
• 在计算A4时，遇到平均数，前提先要判断sum是否等于0，如果等于0了，你再去用sum / count求平均数，只会得到NaN

代码实现

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String str = bf.readLine();
        String[] strs = str.split(" ");
        int a1 = 0;
        int a2 = 0;
        int a3 = 0;
        double a4 = 0.0;
        int a5 = 0;
        int count_a2 = 0;   // 符合a2的数字个数
        int count_a4 = 0;   // 符合a4的数字个数
        for(int i = 1 ; i < strs.length ; i++) {
            int num = Integer.parseInt(strs[i]);
            if(num % 5 == 0 ) {
                if(num % 2 == 0) {   // 判定偶数
                    a1 += num;
                }
            } else if(num % 5 == 1) {
                count_a2++;
                // 交错求和
                if(count_a2 % 2 == 0) {
                    a2 -= num;
                } else {
                    a2 += num;
                }
            } else if(num % 5 == 2) {
                a3++;
            } else if(num % 5 == 3) {
                count_a4++;
                a4 += num;
            } else if(num % 5 == 4) {
                if(a5 <= num) {
                    a5 = num;
                }
            }
        }
        if(a4 != 0) {
            a4 = a4 / count_a4;
        }
        if(a1 == 0 ) {
            System.out.print("N ");
        } else {
            System.out.print(a1 + " ");
        }
        if(a2 == 0 && count_a2 == 0) {
            System.out.print("N ");
        } else {
            System.out.print(a2 + " ");
        }
        if(a3 == 0) {
            System.out.print("N ");
        } else {
            System.out.print(a3 + " ");
        }
        if(a4 == 0) {
            System.out.print("N ");
        } else {
            System.out.printf("%.1f",a4);
            System.out.print(" ");
        }
        if(a5 == 0) {
            System.out.print("N");
        } else {
            System.out.println(a5);
        }
    }
}