1012 数字分类 (20 分) | PAT 【最后一个测试点问题解决】

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和；A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯A​3= 被 5 除后余 2 的数字的个数；A​4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A​5= 被 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

分析

• 本题要注意的是A2是交错级数，会出现是0的情况，所以不能通过是0的情况就判断某一类数字不存在，这也是最后一个测试点过不了的原因。解决方法有：给A2设置一个flag，当满足两个条件时，输出N。

代码

#include <stdio.h>

int main()
{
	int n, i, s;
	scanf("%d ", &n);
	int a1 = 0, a2 = 0, a3 = 0, a5 = 0;
	int cnt = 0, sum = 0; //计算a4
	int cnt2 = 0;
	double a4 = 0.0;
	int flag = 1; //计算交错的a2
	for (i = 0; i < n; i++)
	{
		scanf("%d", &s);
		if (s % 5 == 0 && s % 2 == 0)
		{
			a1 += s;
		}
		else if (s % 5 == 1)
		{
			a2 = a2 + flag * s;
			flag = -1 * flag;
			cnt2++;
		}
		else if (s % 5 == 2)
		{
			a3++;
		}
		else if (s % 5 == 3)
		{
			cnt++;
			sum += s;
		}
		else if(s % 5 == 4)
		{
			if (s > a5)
				a5 = s;
		}
	}
	if(cnt != 0)
		a4 = (1.0) * sum / cnt;
	if (a1 == 0)
		printf("N ");
	else
		printf("%d ", a1);
	if (a2 == 0 && cnt2 == 0)
		printf("N ");
	else
		printf("%d ", a2);
	if (a3 == 0)
		printf("N ");
	else
		printf("%d ", a3);
	if (cnt == 0)
		printf("N ");
	else
		printf("%.1f ", a4);
	if (a5 == 0)
		printf("N");
	else
		printf("%d", a5);
	return 0;
}