PAT 1012 解析

---

一、题目详情

---

问题描述：数字分类

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

•  = 能被 5 整除的数字中所有偶数的和；
•  = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 ；
• ​ = 被 5 除后余 2 的数字的个数；
•  = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• ​ = 被 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

代码长度限制：16 KB

时间限制：400 ms

内存限制：64 MB

---

二、题目解析

---

代码：

#include <stdio.h>
#include <malloc.h>
#define LEN sizeof(struct Data)

int main()
{
	/*
	* n：存储第一个整数
	* sturct Data：用于存储一系列整数的结构体类型(动态链表节点)
	** int number：结构体变量，用于存储除首个整数外的每一个整数
	** struct Data *next：结构体成员变量，用于链接结构体变量
	* struct Data *head, *p1, *p2：用于创建动态链表时所需的结构体指针
	* num：临时变量，既可用于整数的输入，又可用于整数分类
	* flag[5]：标识类别A1~A5，若>0，则表示该类别存在数字，否则，不存在
	* res[5]：存储各类别识别的过程或结果数据
	* i：循环变量
	*/
	int n, i, num;
	int flag[5]={0}, res[5]={0};
	struct Data
	{
		int number;
		struct Data *next;
	};
	struct Data *head, *p1, *p2;
	head = p1 = p2 = NULL;
	//获取需要分类的整数个数
	scanf("%d", &n);
	//通过创建动态链表，构建n组A、B、C的数字序列
	for(i=0;i<n;i++)
	{
		p1 = (struct Data *)malloc(LEN);
		scanf("%d", &num);
		p1->number = num;
		if(i == 0)
			head = p1;
		else
			p2->next = p1;
		p2 = p1;
	}
	p2->next = NULL;
	//逐一分类
	p1 = head;
	while(p1)
	{
		num = p1->number;
		switch(num % 5)
		{
		case 0://类别A1：能被5整除的数字中所有偶数的和
			if(!(num%2))//是偶数
			{
				flag[0] = 1;//该类别存在数字
				res[0] = res[0] + num;
			}
			break;
		case 1://类别A2：将被5除后余1的数字按给出顺序进行交错求和
			flag[1]++;//该类别存在数字，并计数
			res[1] = (flag[1] % 2) ? res[1]+num : res[1]-num;
			break;
		case 2://类别A3：被5除后余2的数字的个数
			flag[2] = 1;//该类别存在数字
			res[2]++;
			break;
		case 3://类别A4：被5除后余3的数字的平均数，精确到小数点后1位
			flag[3]++;//该类别存在数字，并计数
			res[3] += num;
			break;
		case 4://类别A5：被5除后余4的数字中最大数字
			if(res[4]<num)
			{
				flag[4] = 1;//该类别存在数字
				res[4] = num;
			}
			break;
		}
		p1 = p1->next;
	}
	//输出结果
	//类别A1
	if(flag[0]>0)
		printf("%d ", res[0]);
	else
		printf("N ");
	//类别A2
	if(flag[1]>0)
		printf("%d ", res[1]);
	else
		printf("N ");
	//类别A3
	if(flag[2]>0)
		printf("%d ", res[2]);
	else
		printf("N ");
	//类别A4
	if(flag[3]>0)
		printf("%.1f ", (float)res[3]/flag[3]);
	else
		printf("N ");
	//类别A5
	if(flag[4]>0)
		printf("%d", res[4]);
	else
		printf("N");
	return 0;
}

提交结果(分数/满分)：

20/20

提示：

分别采用 2 个整型数组处理 5 个类别的标识（是否存在数字）和结果（和、个数、最大数等等），并根据标识输出相应的结果。

需要注意的是，类别 4，要求结果精确到小数点后 1 位，而处理的数字都是正整数，要想得到小数，需经强制类型转换，相应代码如下：

printf("%.1f ", (float)res[3]/flag[3]);