【PAT乙级】题解-1012 数字分类

PAT ：计算机程序设计能力考试：一个高校编程学习赛，内容基础，据说题目描述含糊不清，造成诸多理解错误。

第一观感是：输入输出样例极少，未给学生充分理解题目，提供更多辅助。

PAT 乙级：只涉及基础编程，最难到排序算法。适合基础语法学习阶段的同学。

问题描述

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

输入输出样例

输入样例	输出样例
13 1 2 3 4 5 6 7 8 9 10 20 16 18	30 11 2 9.7 9
8 1 2 4 5 6 7 9 16	N 11 2 N 9

样例解释：无。

题解 1

思路分析：面向答案编程，题目很基础，就是复杂点。

#include <iostream>
#include <iomanip>
using namespace std;

int main() {

	int n;
	cin >> n;

	int cnts[5] = {0};	// 各类数字计数
	// A1 5整除的偶数和  cnts[0]
	int sum1 = 0;
	// A2 除5余1交错求和   cnts[1]
	int f = 1;	// f *= -1;
	int sum2 = 0;
	// A3 除5余2的个数  cnts[2]
	// A4 除5余3的平均数，1位小数  cnts[3]
	int sum4 = 0;
	// A5 除5余4的最大数  cnts[4]
	int max5 = 0;
	
	int data;
	while(n--) {
		cin >> data;
		switch (data % 5) {
		case 0:
			if(data % 2 == 0) {
				sum1 += data;
				cnts[0] ++;
			}
			break;
		case 1:
			sum2 += f*data;
			f *= -1;
			cnts[1] ++;
			break;
		case 2:
			cnts[2] ++;
			break;
		case 3:
			sum4 += data;
			cnts[3] ++;
			break;
		case 4:
			if(data > max5) max5 = data;
			cnts[4] ++;
			break;
		}
	}
	
	cout << fixed << setprecision(1);
	if(cnts[0]) {
		cout << sum1 << " ";
	} else {
		cout << "N ";
	}
	if(cnts[1]) {
		cout << sum2 << " ";
	} else {
		cout << "N ";
	}
	if(cnts[2]) {
		cout << cnts[2] << " ";
	} else {
		cout << "N ";
	}
	if(cnts[3]) {
		cout << sum4 * 1.0 / cnts[3] << " ";
	} else {
		cout << "N ";
	}
	if(cnts[4]) {
		cout << max5 << endl;
	} else {
		cout << "N" << endl;
	}
	return 0;
}