每天一题LeetCode--（PAT）1012 数字分类

1、题目

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

• A_​1​​ = 能被 5 整除的数字中所有偶数的和；
• A_​2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n_​1−n_​2+n_​3−n_​4⋯；
• A_​3 = 被 5 除后余 2 的数字的个数；
• A₄ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A₅ = 被 5 除后余 4 的数字中最大数字。

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

输出格式：
对给定的 N 个正整数，按题目要求计算 A_​1~A₅并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出 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

2、解题

• 思路
  这道题按照题目说明，依次判断读入的数据符合第几类，然后每类依次计数即可。
• 代码实现

 import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] outputs = new int[5];
        int[] nums = new int[5];
        int tag = 0;
        for(int i=0;i<n;i++){
            int num = in.nextInt();
            if(num%5==0){
                if(num%2==0){
                    outputs[0]+=num;
                    nums[0]++;
                }
            }else if(num%5==1){
                if(tag%2==0){
                    outputs[1]+=num;
                }else{
                    outputs[1]-=num;
                }
                tag++;
                nums[1]++;
            }else if(num%5==2){
                outputs[2]++;
                nums[2]++;
            }else if(num%5==3){
                outputs[3]+=num;
                nums[3]++;
            }else{
                if(num>outputs[4]){
                    outputs[4]=num;
                    nums[4]++;
                }
            }
        }
        for(int i=0;i<5;i++){
            if(i!=0){
                System.out.print(" ");
            }
            if(i==3){
                 if(nums[3]==0){
                    System.out.print("N");
                 } else {
                    System.out.print(String.format("%.1f",((float)outputs[3] / nums[3])));
                 }
            }else{
                print(nums[i],outputs[i]);
            }
        }
    }

    public static void print(int num,int b){
        if(num==0){
            System.out.print("N");
        } else {
            System.out.print(b+"");
        }
    }
}

耗时和内存如下图所示：

Happy Learning ~