浙江大学 → PAT 1012：数字分类

【题目来源】
https://pintia.cn/problem-sets/994805260223102976/exam/problems/type/7?problemSetProblemId=994805311146147840&page=0

【题目描述】
给定一系列正整数，请按要求对数字进行分类，并输出以下 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 <bits/stdc++.h>
using namespace std;

int x;
int f1,f2,f3,f4,f5;
int cnt2,cnt4;
int a1,a2,a3,a5;
float a4;
float sum4;

int main() {
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; i++) {
        scanf("%d",&x);
        if(x%10==0) {
            f1=1;
            a1=a1+x;
        } else if(x%5==1) {
            f2=1;
            cnt2++;
            if(cnt2%2==1) a2=a2+x;
            else a2=a2-x;
        } else if(x%5==2) {
            f3=1;
            a3++;
        } else if(x%5==3) {
            f4=1;
            cnt4++;
            sum4=sum4+x;
        } else if(x%5==4) {
            f5=1;
            if(a5<x) a5=x;
        }
    }

    if(f1==0) printf("N ");
    else printf("%d ",a1);

    if(f2==0) printf("N ");
    else printf("%d ",a2);

    if(f3==0) printf("N ");
    else printf("%d ",a3);

    if(f4==0) printf("N ");
    else {
        a4=sum4/cnt4;
        printf("%.1f ",a4);
    }

    if(f5==0) printf("N");
    else printf("%d",a5);

    return 0;
}

/*
in1:13 1 2 3 4 5 6 7 8 9 10 20 16 18
out1:30 11 2 9.7 9

in2:8 1 2 4 5 6 7 9 16
out2:N 11 2 N 9
*/

【参考文献】
https://blog.csdn.net/weixin_62264287/article/details/122707024
https://blog.csdn.net/bc202205/article/details/128515374