PAT (Basic Level) Practice 乙级 1012 数字分类

PAT乙级1012题数字分类解析

最新推荐文章于 2025-01-24 15:00:00 发布

ZQYnn~

最新推荐文章于 2025-01-24 15:00:00 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT Basic

本文链接：https://blog.youkuaiyun.com/weixin_42265429/article/details/89792657

PAT Basic 专栏收录该内容

84 篇文章

订阅专栏

博客围绕PAT乙级1012题展开，该题要求对给定正整数按规则分类并计算A1 - A5五个数字，给出输入输出格式及样例。强调按要求写出简洁代码体现水平，作者参考学姐代码，发现用vector建立数组对余数不同类型数字分类更高效，1015题也有类似应用。

PAT (Basic Level) Practice 乙级 1012

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

本题本身没有太大的难度，按照所给的要求写出简洁的代码才体现水平，自己写了好几个版本几乎都在70行左右，于是参考学姐的代码学习一下，通过vector建立的的数组将余数不同类型的数字分类是关键，这样更加高效，同样性质的使用vector的还有1015题。

#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;
int main() {
    int n, num, a1 = 0, a2 = 0, a5 = 0;
    double a4 = 0;
    cin >> n;
    vector<int> v[5];
    for(int i = 0; i < n; i++) {
        cin >> num;
        v[num%5].push_back(num);
    }
    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;
}