PAT 乙级练习题1012. 数字分类 (20)

最新推荐文章于 2019-09-20 10:47:46 发布

原创最新推荐文章于 2019-09-20 10:47:46 发布 · 353 阅读

CC 4.0 BY-SA版权

本文介绍了一个整数分类算法，该算法能够对一系列正整数进行特定条件下的分类处理，并计算五种不同类型的数值特征，包括能被5整除的偶数之和、被5除后余1的数字交错求和等。

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

输入样例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

需要注意的是：

当A[1]因为有加有减的原因自己变回0时，不应该是N，而是输出0.。

A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；如果存在这些n，但最后结果是0。。就有A2=0但却是存在的而不是N。

#include<stdio.h>

#include<math.h>
int main()
{ 
	int a[1000];
	int n,i,j,cnt;
	scanf("%d",&n);
	int flag=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	int A[5]={0};
	i=0;
	for(j=0;j<n;j++)
	{
		if(a[j]%5==0&&a[j]%2==0)//A1
		{
			A[0]+=a[j];
		}
		if(a[j]%5==1)//A2
		{
			A[1]=A[1]+pow(-1,i)*a[j];
			i++;
			flag=1;
		}
		if(a[j]%5==2)//A3
		{
			A[2]++;	
		}	
		if(a[j]%5==3)//A4
		{
			A[3]+=a[j];
			cnt++;	
		}
		if(a[j]%5==4)//A5
		{
			if(a[j]>A[4])
			{
				A[4]=a[j];
			}
		}
	}
	for(i=0;i<5;i++)
	{
		if(i==1&&flag==1) //当A[1]因为有加有减的原因自己变回0时，不应该是N，而是输出
		{
			printf("%d ",A[i]);
			continue;
		}
		if(A[i]==0)
		{
			printf("N");
			if(i+1<5)
			{
			printf(" ");
			}
			continue;
		}
		if(i==3)
		{
			printf("%.1f ",(double)A[i]/cnt);
			continue;
		}
		printf("%d",A[i]);
		if(i+1<5)
		{
			printf(" ");
		}
		
	}
	return 0;  
}