1012 数字分类 (20分)（测试点8题解）

最新推荐文章于 2021-11-23 22:33:34 发布

原创最新推荐文章于 2021-11-23 22:33:34 发布 · 616 阅读

0 ·

CC 4.0 BY-SA版权

PAT题目专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，用于对一系列正整数进行分类并计算特定条件下的数值总和、平均数和最大值。该算法处理被5除后余数不同的数字，包括能被5整除的偶数之和、交错求和、余数为2的数字数量、余数为3的数字平均数及余数为4的最大数字。

给定一系列正整数，请按要求对数字进行分类，并输出以下 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
思路:输入样例2，若其中某一类数字不存在，则在相应位置输出 N。A1,A3,A4,A5都可以用是否为0来判断是否存在此数字，而A2不可，因为其中包含减法操作可能会导致和减为0了，所以我们用t来判断，如存在则t加1即可。。。。。。

#include<stdio.h>
#include<string.h>
void print(int n){
	if(n==0){
		printf("N");
	}
	else{
		printf("%d",n);
	}

}
int main(int argc, char const *argv[])
{
	int sum_A1=0,sum_A2=0,cnt3=0,sum_A4=0,cnt4=0,max=0,j=0,t=0,flag=1;
	double average;
	int n,num;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&num);
		if(num%5==0&&num%2==0){
			sum_A1+=num;
		}
		if(num%5==1){
			sum_A2+=num*flag;
			flag*=-1;
			t++;         
		}
		if(num%5==2){
			cnt3++;
		}
		if(num%5==3){
			sum_A4+=num;
			cnt4++;
		}
		if(num%5==4){
			if(num>max){
				max=num;
			}
		}
	}
	average=cnt4!=0?1.0*sum_A4/cnt4:0;
	print(sum_A1);
	printf(" ");
	if(t==0){
		printf("N");
	}
	else{
		printf("%d",sum_A2);
	}
	printf(" ");
	print(cnt3);
	printf(" ");
	if(average==0){
		printf("N");
	}
	else{
		printf("%.1lf",average);
	}
	printf(" ");
	print(max);
	return 0;
}