Java 算法 数字分类

目录标题

• • 题目描述
  • 解体思路
  • 代码

题目描述

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

8 1 2 4 5 6 7 9 16
输出样例 2

N 11 2 8.0 9
输入样例 3

1 2 3 4 5 6 7
输出样例 3

N -5 2 3.0 4

解体思路

可以直接按照题目描述的要求设置限制后添加进相应的容器中，最后输出就行了。

代码

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int A1 = 0, A2 = 0, A3 = 0, A4 = 0, A5 = 0, count = 0;
        boolean isMinus = true, isNotExist = true; // isMinus是否是奇数个数。isNotExist满足被5整除余1的数字是否不存在
        int N = s.nextInt();
        for (int i = 0; i < N; i++) {
            int num = s.nextInt();
            if (num % 5 == 0 && num % 2 == 0) A1 += num;
            if (num % 5 == 1) {
                if (isMinus) A2 += num; // 交错求和
                else A2 -= num;
                isMinus = !isMinus; // 取反，交错求和
                isNotExist = false; // 存在满足A2的数字
            }
            if (num % 5 == 2) A3++;
            if (num % 5 == 3) {
                A4 += num;
                count++; // 满足被5整除余3的数字个数
            }
            if (num % 5 == 4 && num > A5) A5 = num;
        }
        String print = (A1 == 0) ? "N " : A1+" ";
        print += (isNotExist) ? "N " : A2+" ";
        print += (A3 == 0) ? "N " : A3+" ";
        print += (count == 0) ? "N " : new DecimalFormat("0.0").format(A4*1.0/count) + " ";
        print += (A5 == 0) ? "N" : A5 + "";
        System.out.println(print);
    }
}