PAT 1012 数字分类 题解

题目

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

解题思路

按照题目要求来模拟即可，有两个细节的地方需要格外注意。A4如果个数为0，那么要特殊处理一下，要不然会出现分母为0的情况。（最后一个点的情况）A2有可能最后会出现总和为0但是数字个数不为0的情况，要特殊判断一下
其他就是常规模拟

代码

#include"bits/stdc++.h"
using namespace std;
int A1,A2,A3,A5,n;
double A4=0;
int num2;
void solveA1(int a[]){
	for(int i=0;i<n;i++){
		if(a[i]%10==0)A1+=a[i];
	}
}
void solveA2(int a[]){
	int f=1;
	for(int i=0;i<n;i++){
		if(a[i]%5==1){
			num2++; 
			A2+=a[i]*f;
			f=-f;
		}
	}
}
void solveA3(int a[]){
	for(int i=0;i<n;i++){
		if(a[i]%5==2){
			A3++;
		}
	}
}
void solveA4(int a[]){
	double f=0;
	for(int i=0;i<n;i++){
		if(a[i]%5==3){
			f++;
			A4+=a[i];
		}
	}
	if(f-0<=1e-6)f=1;
	A4=A4/f;
}
void solveA5(int a[]){
	for(int i=0;i<n;i++){
		if(a[i]%5==4&&a[i]>A5){
			A5=a[i];
		}
	}
}
void p(int num){
	if(num==0)printf("N ");
	else printf("%d ",num);
}
int a[1000+100];
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	solveA1(a);solveA2(a);solveA3(a);solveA4(a);solveA5(a);
	p(A1);
	if(A2==0&&num2==0)printf("N ");
	else printf("%d ",A2);
	p(A3);
	if(A4-0<=1e-6)printf("N ");//注意浮点数的比较不能直接使用==
	else printf("%.1f ",A4);
	if(A5==0)printf("N\n");
	else printf("%d\n",A5);
}