PAT-B 1012 数字分类（Ｃ语言）

题目

链接：PAT (Basic Level) Practice 1012 数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

• A​1 = 能被 5 整除的数字中所有偶数的和；
• A​2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1​​ −n​2 +n​3−n4⋯；
• A3 = 被 5 除后余 2 的数字的个数；
• A​4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A5 = 被 5 除后余 4 的数字中最大数字。

输入格式：

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的 N 个正整数，按题目要求计算 A​1~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

---

思路

分５种情况：

1. 实际就是能被10整除的数的和；
2. 被５除余１后交错求和，可单独用一个变量表示正负, 注意最终和可能为０；
3. 被５除余２的数的个数；
4. 求被５除余３的数的和并累计个数，再求平均数；
5. 被５除后余４的数中最大数。

除第二种情况外，其他四种情况均可用最终结果是否为0来判断是否有该类数字。

---

代码

#include

int main()
{
    int N, m;
    int A1 = 0, A2 = 0, A3 = 0, A5 = 0, flag = 1, B4 = 0, C4 = 0, flag2 = 0;
    double A4;
    scanf("%d", &N);
    for(int i = 0; i < N; i++){
        scanf("%d", &m);
        if(m % 10 == 0){
            A1 += m;
        }
        if(m % 5 == 1){
            A2 += flag * m;
            flag *= -1;    //用来标记正负
            flag2 = 1;    //用来标记是否有该类数字
        }
        if(m % 5 == 2){
            A3++;
        }
        if(m % 5 == 3){
            B4 += m;
            C4++;
        }
        if(m % 5 == 4){
            if(A5 < m){
                A5 = m;
            }
        }
    }
    A4 = 1.0 * B4 / C4;
    if(A1 == 0){
        printf("N");
    }
    else{
        printf("%d", A1);
    }
    if(flag2 == 0){
        printf(" N");
    }
    else{
        printf(" %d", A2);
    }
    if(A3 == 0){
        printf(" N");
    }
    else{
        printf(" %d", A3);
    }
    if(C4 == 0){
        printf(" N");
    }
    else{
        printf(" %.1lf", A4);
    }
    if(A5 == 0){
        printf(" N");
    }
    else{
        printf(" %d", A5);
    }
    return 0;
}

---END---

其他相关问题

PAT-B 1011 A+B 和 C（Ｃ语言）
PAT-B 1013 数素数（Ｃ语言）
PAT-B 1014 福尔摩斯的约会（Ｃ语言）
PAT-B 1015 德才论（Ｃ语言）