1012. 数字分类 (20)

最新推荐文章于 2021-02-15 13:52:54 发布

原创最新推荐文章于 2021-02-15 13:52:54 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个整数分类算法，该算法能够对一系列正整数进行特定条件下的分类，并计算五种特定类型的数值总和、数量、平均数及最大值等统计结果。通过使用C++中的vector容器存储不同条件下剩余数的整数，实现对这些整数的有效处理。

题目要求

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

输入样例

13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例

30 11 2 9.7 9

解题思路

使用vector v[5] 来存储被5除余数不同的整数，并相应进行处理。

源码

#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;
int main() {
    int n, num;
    cin >> n;
    vector<int> v[5];
    for (int i = 0; i < n; i++) {
        cin >> num;
        v[num%5].push_back(num);
    }
    int A1 = 0;
    int A2 = 0;
    double A4 = 0.0;
    int A5 = 0;
    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < v[i].size(); j++) {
            if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j];
            if (i == 1 && j % 2 == 0) A2 += v[i][j];
            if (i == 1 && j % 2 == 1) A2 -= v[i][j];
            if (i == 3) A4 += v[i][j];
            if (i == 4 && v[i][j] > A5) A5 = v[i][j];
        }
    }
    for (int i = 0; i < 5; i++) {
        if (i != 0) printf(" ");
        if (i == 0 && A1 == 0 || i != 0 && v[i].size() == 0) {
            printf("N"); continue;
        }
        if (i == 0) printf("%d", A1);
        if (i == 1) printf("%d", A2);
        if (i == 2) printf("%d", v[2].size());
        if (i == 3) printf("%.1f", A4 / v[3].size());
        if (i == 4) printf("%d", A5);
    }
    return 0;
}