PAT 真题题解

1012. 数字分类 (20)-PAT乙级真题

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

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    int a1 = 0, a2 = 0, a3 = 0, a5 = 0;
    float a4 = 0.0;
    int N;
    cin >> N;
    int *a;
    a = new int[N];

    for (int i = 0; i < N; ++i) {
        cin >> a[i];
    }

    int cnt1 = 0, cnt2 = 0, cnt3 = 0, cnt4 = 0, cnt5 = 0;
    int temp = 1;
    for (int i = 0; i < N; ++i) {
        if (a[i] % 5 == 0 && a[i] % 2 == 0) {
            a1 += a[i];
            cnt1++;
        }
        else if (a[i] % 5 == 1) {
            a2 = a2 + temp * a[i];
            temp = -temp;
            cnt2++;
        }
        else if (a[i] % 5 == 2) {
            a3++;
            cnt3++;
        }
        else if (a[i] % 5 == 3) {
            a4 += a[i];
            cnt4++;
        }
        else if (a[i] % 5 == 4) {
            if (a5 < a[i]) {
                a5 = a[i];
            }
            cnt5++;
        }
    }

    if (cnt1 == 0) {
        cout << "N ";
    } else {
        cout << a1 << " ";
    }
    if (cnt2 == 0) {
        cout << "N ";
    } else {
        cout << a2 << " ";
    }
    if (cnt3 == 0) {
        cout << "N ";
    } else {
        cout << a3 << " ";
    }
    if (cnt4 == 0) {
        cout << "N ";
    } else {
        printf("%.1f ", a4 / cnt4);
    }
    if (cnt5 == 0) {
        cout << "N";
    } else {
        cout << a5;
    }

    delete[] a;

    return 0;
}

1013. 数素数 (20)-PAT乙级真题

令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4，请输出PM到PN的所有素数。
输入格式：
输入在一行中给出M和N，其间以空格分隔。
输出格式：
输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。
输入样例：
5 27
输出样例：
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

#include <iostream>
#include <cmath>

using namespace std;

bool isprime(int a) {
    for (int i = 2; i <= sqrt(a) ; ++i) {
        if (a % i == 0)
            return false;
    }
    return true;
}

int main() {
    int a, b;

    cin >> a >> b;
    int vec[10001];
    int k = 2;
    int i = 0;
    int t = 0;
    while (t < b) {
        if (isprime(k)) {
            t++;
            if (t >= a)
                vec[++i] = k;
        }
        k++;
    }

    int temp = 0;
    for (int j = 1; j <= i; j++) {