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");
         }
     }
 }