PAT B级 1012数字分类 (20point(s))

本文链接：https://blog.youkuaiyun.com/lpy1223745637/article/details/103561928

本文解析了一道PAT算法题目，详细介绍了如何通过分类处理一系列正整数，计算特定条件下的数值总和、平均数和最大值等。通过使用C++语言和二维数组结构，有效地实现了对输入数字的分类和计算。

摘要生成于 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

思路

自从做了 PAT，妈妈再也不用担心我的阅读理解~

发没发现，A1 到 A5 有个共同点就是都是计算除以 5 以后的余数，根据不同的余数进行不同的操作
那么我们就可以先计算 % 5 取得余数，放入二维数组里面，第一层数组的下标为 0，1，2，3，4表示余数，里面的数组表示该余数对应的数字

代码

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    int num;
    vector<vector<int>> v(5);
    for (int i = 0; i < n; i++) {
        cin >> num;
        v[num % 5].push_back(num);
    }

    int a1 = 0, a2 = 0, a3 = 0, a5 = 0;
    double a4 = 0.0;

    vector<bool> result(5, false);
    for (int i = 0; i < v.size(); i++) {
        for (int j = 0; j < v[i].size(); j++) {
            if (i == 0 && v[0][j] % 2 == 0) {
                a1 += v[0][j];
                result[0] = true;
            }

            if (i == 1) {
                if (j % 2 == 0) {
                    a2 += v[i][j];
                } else {
                    a2 -= v[i][j];
                }
                result[1] = true;
            }

            if (i == 2) {
                a3++;
                result[2] = true;
            }

            if (i == 3) {
                a4 += v[i][j];
                result[3] = true;
            }

            if (i == 4) {
                if (a5 < v[i][j]) {
                    a5 = v[i][j];
                    result[4] = true;
                }
            }
        }
    }
    for (int i = 0; i < 5; i++) {
        if(i != 0){
            cout << " ";
        }
        if (!result[i]) {
            cout << "N";
            continue;
        }

        if(i == 0) cout << a1;
        if(i == 1) cout << a2;
        if(i == 2) cout << a3;
        if(i == 3) printf("%.1f", a4 / v[3].size());
        if(i == 4) cout << a5;
    }
}