PAT-basic-1012 数字分类 java

一、题目

---

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

• A₁​ = 能被 5 整除的数字中所有偶数的和；
• A₂​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n₁​−n₂​+n₃​−n₄​⋯；
• A₃​ = 被 5 除后余 2 的数字的个数；
• A₄​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A₅​ = 被 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

 

二、解析

---

用ans[]来存储A₁—A₅的值，用flag[]来存储是否存在。另外，flag[1]可以用来判断正负号，flag[3]还可以用来表示个数。比较繁琐，需要细心。

三、代码

---

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int ans[] = new int[5];
        int flag[] = new int[5];
        for (int i = 0; i < n; i++) {
            int num = input.nextInt();
            if(num % 10 == 0){
                ans[0] += num;
                flag[0] = 1;
            }
            else if(num % 5 == 1){
                if(flag[1]++ % 2 == 0) ans[1] += num;
                else ans[1] -= num;
            }
            else if(num % 5 == 2){
                ans[2]++;
                flag[2] = 1;
            }
            else if(num % 5 == 3) {
                ans[3] += num;
                flag[3]++;
            }
            else if(num % 5 == 4)
                if(ans[4] < num){
                    ans[4] = num;
                    flag[4] = 1;
                }
        }

        for(int i=0; i<5; i++){
            if(i==0){
                if(flag[i] >= 1)
                    System.out.print(ans[i]);
                else
                    System.out.print("N");
            }else{
                if(flag[i] >= 1){
                    if(i == 3)
                        System.out.printf(" %.1f", ans[i]*1.0/flag[i]);
                    else
                        System.out.printf(" %d", ans[i]);
                }else
                    System.out.print(" N");
            }
        }
    }
}