1012 数字分类（PAT乙级）

最新推荐文章于 2022-10-30 16:26:28 发布

菜鸡的自我救赎

最新推荐文章于 2022-10-30 16:26:28 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： pat刷题整理

本文链接：https://blog.youkuaiyun.com/weixin_43105156/article/details/99694683

pat刷题整理专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种对正整数进行分类的算法，该算法能够根据数字被5除后的余数，将其分为五类并计算特定数值：被5整除的偶数之和、交错求和、余2的数字个数、余3的平均数及余4的最大值。通过实例展示了算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

解法：

import java.util.Scanner;

public class kizjxcioh {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] an = new int[5];
        int k = 0;
        int m = 0;
        for (int i = 0; i < n; i++) {
            int b = sc.nextInt();
            if (b % 10 == 0) an[0] += b;
            else if (b % 5 == 1) an[1] += b * Math.pow(-1, k++);
            else if (b % 5 == 2) an[2]++;
            else if (b % 5 == 3) {
                an[3] += b;
                m++;
            } else if (b % 5 == 4 && an[4] < b) an[4] = b;
        }
        double x = an[3] / (m + 0.0);
        for (int j = 0; j < 5; j++) {
            if (j == 3) {
                if (an[j] != 0)
                    System.out.printf("%.1f", x);
                else System.out.print("N");
            } else if (j == 4) {
                if (an[j] == 0) System.out.print(" " + "N");
                else System.out.print(" " + an[4]);
            } else if (j == 1) {
                if (k != 0) System.out.print(an[j] + " ");
                else System.out.print("N ");
            } else {
                if (an[j] != 0)
                    System.out.print(an[j] + " ");
                else System.out.print("N" + " ");
            }
        }
    }
}