PAT乙级 1012 数字分类 (20 分)

最新推荐文章于 2025-03-05 16:19:15 发布

原创最新推荐文章于 2025-03-05 16:19:15 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

52 篇文章

订阅专栏

本文介绍如何根据整数能否被5整除并分类为偶数、余数1-4的特性，计算A1至A5的值。通过实例解析算法，展示如何在C++程序中实现这些计算。

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

A₁ = 能被 5 整除的数字中所有偶数的和；
A₂ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n₁-n₂+n₃-n₄…；
A₃ = 被 5 除后余 2 的数字的个数；
A₄ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
A₅ = 被 5 除后余 4 的数字中最大数字。
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：

输入格式：

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

输出格式：

对给定的 N 个正整数，按题目要求计算 A₁~ 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

#include <bits/stdc++.h>

using namespace std;
using gg = long long;

int main() {
    int N;
    cin >> N;
    int a, flag = 1;
    int A1 = 0, A2 = 0, A3 = 0, A4_count = 0, A5 = -1, A2_count = 0;
    double A4 = 0;
    for (int i = 0; i < N; ++i) {
        cin >> a;
        if (a % 5 == 0 && a % 2 == 0) {
            A1 += a;
        } else if (a % 5 == 1) {
            A2 += flag * a;
            flag = -flag;
            A2_count++;
        } else if (a % 5 == 2) {
            A3++;
        } else if (a % 5 == 3) {
            A4_count++;
            A4 += a;
        } else if (a % 5 == 4) {
            A5 = max(A5, a);
        }
    }
    if (A1 == 0) {
        printf("N ");
    } else {
        printf("%d ", A1);
    }
    if (A2_count == 0) {
        printf("N ");
    } else {
        printf("%d ", A2);
    }if (A3 == 0) {
        printf("N ");
    } else {
        printf("%d ", A3);
    }if (A4_count == 0) {
        printf("N ");
    } else {
        printf("%.1f ", A4/A4_count);
    }if (A5 == -1) {
        printf("N");
    } else {
        printf("%d", A5);
    }
    return 0;
}