PAT——1012. 数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下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

package com.hone.basical;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 原题目：https://www.patest.cn/contests/pat-b-practise/1012
 * 
 * @author Xia 只可惜运行超时啊！！！！
 */

public class basicalLevel1012NumClassify {
    public static void main(String[] args) {
        int a1 = 0, h = 0;
        List<Integer> a2 = new ArrayList<>();
        int a3 = 0;
        double a4 = 0, j = 0;
        int a5 = 0, k = 0;
        Scanner input = new Scanner(System.in);
        String nums = input.nextLine();
        String[] numst = nums.split(" ");
        int n = Integer.parseInt(numst[0]);
        int a;
        for (int i = 0; i < n; i++) {
            a = Integer.parseInt(numst[i + 1]);
            if ((a % 5 == 0) && (a % 2 == 0)) {
                a1 += a;
                h++;
            } else if (a % 5 == 1) {
                a2.add(a);
            } else if (a % 5 == 2) {
                a3++;
            } else if (a % 5 == 3) {
                a4 += a;
                j++;
            } else if (a % 5 == 4) {
                k++;
                if (a > a5)
                    a5 = a;
            }
        }

        if (h > 0) {
            System.out.print(a1 + " ");
        } else {
            System.out.print("N" + " ");
        }

        if (a2.size() > 1) {
            int sum = 0;
            for (int i = 0; i < a2.size(); i++) {
                if (i % 2 == 0) {
                    sum += a2.get(i);
                } else {
                    sum = sum - a2.get(i);
                }
            }
            System.out.print(sum + " ");
        } else {
            System.out.print("N" + " ");
        }

        if (a3 > 0) {
            System.out.print(a3 + " ");
        } else {
            System.out.print("N" + " ");
        }

        if (j > 0) {
            double ave = a4 / j;
            System.out.printf("%.1f ", ave);
        } else {
            System.out.print("N" + " ");
        }

        if (k > 0) {
            System.out.print(a5);
        } else {
            System.out.print("N");
        }
    }
}