GuoXin Li's Blog

PAT 1012 数字分类

PAT
字数统计: 703阅读时长: 3 min
2019/03/19 Share

1012 数字分类 （20 分)

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

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

输出样例 1：

1
30 11 2 9.7 9

输入样例 2：

1
8 1 2 4 5 6 7 9 16

输出样例 2：

1
N 11 2 N 9

C++代码以及注释解析

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, num, A1 = 0, A2 = 0, A5 = 0;
    double A4 = 0.0;
    cin >> n;
    //vector<int> v[5]; //创建二维数组
    vector<vector<int> > v(5);
    for (int i = 0; i < n; i++) {
        cin >> num;
        v[num%5].push_back(num);            //进行按照余数分类，写入每一行的 vector 中
    }
    for (int i = 0; i < 5; i++) {           //按照条件进行分类操作，并执行计量
        for (int j = 0; j < v[i].size(); j++) {                 //统着判断, 即对每一行进行 1 对 5 的判断
            if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j];      //余数为 0 ; 并且为 even
            if (i == 1 && j % 2 == 0) A2 += v[i][j];            //余数为 1 ; 从下标 0 项开始(包括0项)，偶数项执行正操作
            if (i == 1 && j % 2 == 1) A2 -= v[i][j];            //余数为 1 ; 奇数项执行负操作
            if (i == 3) A4 += v[i][j];                          //余数为 3 ; 加起来
            if (i == 4 && v[i][j] > A5) A5 = v[i][j];           //余数为 4 ; 取最大值
        }
    }
    for (int i = 0; i < 5; i++) {
        if (i != 0) printf(" ");                                //分条进行判断输出
        if (i == 0 && A1 == 0 || i != 0 && v[i].size() == 0) {  //判断为空的情况，第 0 行特殊，如果为零则为空，其余只要有项则非空 
            printf("N"); continue;                              //如果为空，则此行被跳过 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;
}
CATALOG
  1. 1. 1012 数字分类 （20 分)
    1. 1.1. 输入格式：
    2. 1.2. 输出格式：
    3. 1.3. 输入样例 1：
    4. 1.4. 输出样例 1：
    5. 1.5. 输入样例 2：
    6. 1.6. 输出样例 2：
    7. 1.7. C++代码以及注释解析
Total : 89
2022
2021
2020
2019
2018
essay Deep Learning Paper-reading learning-note C++ CUDA cmake LeetCode DataStructure Numpy OS-Linux PAT slidingwindow git golang BuaaAssignments CG
Machine-Learning Data-Structure