PAT乙级 1012 数字分类 (20分) (C语言 + 超详细注释 + 最后一个测试点错误分析)

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

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

输入格式:

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

输出格式:

对给定的 N 个正整数,按题目要求计算 A​1​​~A​5​​ 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。

若其中某一类数字不存在,则在相应位置输出 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

//本题是一道模拟题,我们只需对输入的每个数模5然后进行分析即可,本蒻蒻觉得用switch - case语句更为方便,有一些细节需要注意,详见代码注释

下面是本蒻蒻AC的代码:

#include<stdio.h>

int main() {
    int i, n, a1, a2, a3, a5, x, cnt, p, p2;    //p2是第二组需要,a1 ~ a5的作用各不相同,,后面会详细解释的
    double sum = 0.0;     //第四组数需要用
    p = 1;                 //第二组数需要用,表示符号,初始为正
    scanf("%d", &n);      //读入n
    a1 = a2 = a3 = a5 = cnt = p2 = 0;    
    for (i = 0; i < n; i++) {
        scanf("%d", &x);
        switch (x % 5) {
        case 0:              //整除的话找偶数
            if (x % 2 == 0)
                a1 += x;       //a1为满足题意的数求和
            break;
        case 1:              //余1时交错求和
            a2 += x * p;
            p *= -1;         //每次求和后符号变号
            p2++;          //p2起标记作用,表示这种数的个数
            break;
        case 2:            //余2时,a3表示这种数的个数
            a3++;
            break;
        case 3:         //余3时,求和并得到这种数的个数
            sum += x;
            cnt++;
            break; 
        case 4:          //余4时,a5表示最大值,不断更新
            if (x > a5)
                a5 = x;
            break;
        }
    }
    if (a1)      //因为都是正整数,所以只要有第一种数,那么所求的和a1必定大于0,可以作为判断条件
        printf("%d ", a1);
    else         //a1为0时说明没有第一种数,输出N(注意空格)
        printf("N ");
    if (p2)       //这里为何是p2,而不用交错求和的结果a2呢?(最后一个测试点过不了的原因),因为a2可能为0,比如一组数中有两个8,那么a2 = 8 - 8 = 0,但不代表没有这种数
        printf("%d ", a2);
    else
        printf("N ");
    if (a3)       //a3为这种数的个数,可以作为判断条件
        printf("%d ", a3);
    else
        printf("N ");
    if (sum)         //因为都是正整数,有这种数的话,sum必为正,因此也可作为条件
        printf("%.1f ", sum / cnt);         //保留一位小数的格式为%.1f
    else
        printf("N ");
    if (a5)            //因为都是正整数,且a5初始化为0,如果有这种数,必然大于0,故可以作为条件
        printf("%d", a5);
    else
        printf("N");      //最后没有空格
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_45472866/article/details/104206839