PTA 1012 数字分类 （20 分）

1012 数字分类 （20 分）

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

题记：

这道题思路很明了，下面给了两个程序：

一个是分着写的，如果你哪一个不会求可以看这个程序，挑着看。竞赛的时候如果怕写乱了就用这种方法吧，反正对了就行，时间空间不会超出限制，自己能写出来的方法就是最好的方法。

第二个是合着写的，循环一次求出所有值。毫无疑问，这样的程序效率更高，更优。代码是参照分着写的代码改的。输出我没有想到该怎么简化（这样写显得少而已，哈哈，心机girl），输入和求解部分用switch语句简化了。

还有一些注意事项写在程序注释里了。

C++程序如下：

（分开写）

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

int main(void){
	int n;
	cin >> n;
	int num[n];
	
	for(int i=0; i<n; i++){
		cin >> num[i];
	} //输入一系列正整数 
	
	//求A1
	int A1 = 0, flag = 0;//存在flag为1，不存在为0 
	for(int i=0; i<n; i++){
		if(num[i]%10 == 0){ //num[i]%5==0 && num[i]&2==0
			flag = 1;
			A1 += num[i];
		}
	} 
	if(flag){ //A1可以不用flag特别标记，A1为0就可以判断其不存在 
		cout << A1;
	}else{
		cout << "N";
	} 
	
	//求A2 
	flag = 0;
	int A2 = 0, a = 1;//a控制加减
	for(int i=0; i<n; i++){
		if(num[i]%5 == 1){
			flag = 1;
			A2 += a * num[i];
			a *= -1;
		}
	} 
	if(flag){ //A2存在也有可能为0，flag必须用 
		cout << " " << A2;//注意空格 
	}else{
		cout << " N";
	} 
	
	//求A3
	flag = 0;
	int A3 = 0;
	for(int i=0; i<n; i++){
		if(num[i]%5 == 2){
			flag = 1;
			A3 ++;
		}
	} 
	if(flag){ 
		cout << " " << A3;
	}else{
		cout << " N";
	} 
	
	//求A4
	flag = 0;
	int sum = 0;
	double A4;
	for(int i=0; i<n; i++){
		if(num[i]%5 == 3){
			flag ++;//flag顺便用来计数 
			sum += num[i];
		}
	}
	A4 = (double)sum/flag; 
	if(flag){ 
		printf(" %.1f", A4);//涉及到小数点后几位的，用c写好控制 
	}else{
		cout << " N";
	} 
	
	//求A5
	flag = 0;
	int A5 = 0;
	for(int i=0; i<n; i++){
		if(num[i]%5 == 4){
			flag = 1;
			if(num[i] > A5){
				A5 = num[i];
			}
		}
	} 
	if(flag){ 
		cout << " " << A5;
	}else{
		cout << " N";
	} 
	
    return 0;
}

（合着写）

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

int main(void){
	int n, num, A1=0, A2=0, A3=0, A5=0, a=1, flag2=0, sum=0, count=0;
	double A4;
	cin >> n;
	
	for(int i=0; i<n; i++){
		cin >> num;
		switch(num % 5){
			case 0: if(num%2 == 0) {A1 += num;} break; 
			case 1:
				flag2 = 1;
				A2 += a * num;
			    a *= -1;
				break;
			case 2:	A3 ++;                   break;
			case 3:	sum += num;  count ++;   break;
			case 4:	if(num > A5) {A5 = num;} break;
		}
	}
	A4 = (double)sum/count; 
	
	if(A1){	cout << A1 << " ";} else{ cout << "N ";} 
	if(flag2){ cout << A2 << " ";} else{ cout << "N ";}
	if(A3){ cout << A3 << " ";} else{ cout << "N ";} 
	if(count){ printf("%.1f ", A4);} else{ cout << "N" << " ";} 
	if(A5){ cout << A5;} else{ cout << "N";} 
	
    return 0;
}