2021-08-05PAT乙级真题 1012 数字分类 (20 分)（分析测试点7、8）

题目

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

思路分析：

（1）输入的第一个数是元素个数，简单注意

（2）数组存储不同余数对应的A1-A5

（3）测试点8；都是正整数那么只有A2有可能出现结果为0；所以加了个判断是否有元素的sign2;

（4）测试点7；我真的找了半天，还是太大意了，没有比较更新，我一直以为是什么很特殊的测试点

（5）陈越姥姥的题陷阱挺让人意外的，题目质量很高

#include <stdio.h>

int main(){
	int i, n, t, a[1000];              //定义数据个数n,余数t,a[1000]存储读入数字
	int A[5] = {0}, cnt = 0;           //初始化A全为0，分别A1-A5,cnt记录满足题目A4条件（余数为3）个数
	int sign1 = 1, sign2 = 0;          //sign1确定A2元素符号，sign2确定有无满足条件的元素
	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%d", &a[i]);		
	}
	for(i = 0; i < n; i++){
		t = a[i] % 5;
		switch(t){
			case 0 : if(a[i]%2==0) A[0] += a[i];                       break;
			case 1 : A[1] += sign1 * a[i]; sign1 = -sign1;  sign2 = 1; break;      //若存在余数为1,则sign2 = 1
			case 2 : A[2]++;                                           break;
			case 3 : A[3] += a[i]; cnt++;                              break;
            case 4 : A[4] = a[i] > A[4] ? a[i] : A[4];                 break;      //这个测试点找了好久,比较A4与a[i]
		}
	}	

	for(i = 0; i < 5; i++){                                                        //这个输出借鉴其他人的，感觉更简洁
		if(i != 0)printf(" ");                                                     //先确定空格，方便后面的输出
		if((i != 1 && A[i] == 0) || (i == 1 && sign2 == 0)){                       //列出所有输出N的条件
			printf("N");
			continue;                                                              //continue真的很不错
		}
		if(i == 0) printf("%d", A[i]);
		if(i == 1) printf("%d", A[i]);
		if(i == 2) printf("%d", A[i]);
		if(i == 3) printf("%.1f", 1.0 * A[i]/cnt);                                 //保留一位小数
		if(i == 4) printf("%d", A[i]);
	}

	return 0;
}