PAT乙级真题1002：数字分类

数字分类 (20)

时间限制 1000 ms   内存限制 32768 KB   代码长度限制 100 KB   判断程序 Standard

题目描述

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

A1 = 能被5整除的数字中所有偶数的和；
A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；
A3 = 被5除后余2的数字的个数；
A4 = 被5除后余3的数字的平均数，精确到小数点后1位；
A5 = 被5除后余4的数字中最大数字。

输入描述:

每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。

输出描述:

对给定的N个正整数，按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。
若其中某一类数字不存在，则在相应位置输出“N”。

---

代码如下：

#include <iostream>
using namespace std;
#define M 1000
int main()
{
	int N,a1,a2,a3,a4,a5;
	int sh[M],sign=1;
	int A1=0,A2=0,A3=0,A4=0,A5=0;
	int sum=0;
	do
	{
		cin>>N;
	}while(N>1000||N<0);
	for (int i=0;i<N;i++)
	{
		cin>>sh[i];
	}
	for (int j=0;j<N;j++)
	{
		if (sh[j]%5==0 && sh[j]%2==0)
			A1+=sh[j];
		if (sh[j]%5==1)
		{
			A2+=(sign*sh[j]);
			sign=-sign;		
		}
		if (sh[j]%5==2)
		A3++;
		if (sh[j]%5==3)
		{
			sum+=sh[j];
			A4++;
		}
		if (sh[j]%5==4)
		{
			if(sh[j]>A5)
			A5=sh[j];
		}
	}
	if(A1) {printf("%d ",A1);} else {printf("N ");}
    if(A2) {printf("%d ",A2);} else {printf("N ");}
    if(A3) {printf("%d ",A3);} else {printf("N ");}
    if(A4) {printf("%.1f ",(float)sum/A4);} else {printf("N ");}
    if(A5) {printf("%d\n",A5);} else {printf("N\n");}
	return 0;
}