PTA乙级_1012 数字分类 (20分)_C语言版

最新推荐文章于 2023-02-08 21:53:46 发布

sky丶Mamba

最新推荐文章于 2023-02-08 21:53:46 发布

阅读量306

点赞数

分类专栏： PAT (Basic Level) 文章标签：算法 c语言

本文为博主原创文章，未经博主允许禁止转载。如有问题，欢迎指正。

本文链接：https://blog.csdn.net/qq_42535394/article/details/107789518

版权

PAT (Basic Level) 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种对正整数系列进行分类的算法，重点在于根据数字被5除后的余数进行不同运算，包括求和、交错求和、计数、平均数计算及寻找最大值。文章详细解释了算法实现过程，包括使用switch语句进行条件判断和采用特殊变量避免陷阱，确保正确输出结果。

摘要由CSDN通过智能技术生成

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

思路：输出五个数字，为了方便这里采用数组进行数据的存储，对条件进行判断时，这里可采用switch语句更加简洁，这里有一个陷阱，第二个数字的结果也有可能为0，所以在输出时不能像其它几个数字一样判断对应数组里面的数是不是0没变，这里采用一个j变量来作为一个判断，即可知是原数组中的0，还是计算出来的0；如果是计算出来的0就输出0，否则输出N。

#include<stdio.h>
int main(){
	int i,j = 1;
	int x,N,a[5] = {0},flag = 1;
	float k = 0;
	scanf("%d",&N);
	while(N--){
		scanf("%d",&x);
		switch(x%5){
			case 0:if(x%2==0){
				a[0] += x;
			}break;
			case 1:if(j%2==0){
				x=-x;
			}a[1]+=x; j++; break;
			case 2:a[2]++; break;
			case 3:a[3]+=x; k++; break;
			case 4:if(x>a[4]) a[4]=x;
		}	
	}
	for (i=0;i<5;i++){
		if (i>0){
			printf(" ");
		}
		if (a[i]==0){
			if (i!=1){
				printf("N");
			}else if (j==1){
				printf("N");
			}else {
				printf("%d",a[i]);
			}
			
		}else if (i==3){
			printf("%.1f",a[i]/k);
		}
		else {
			printf("%d",a[i]);
		}
	}
	return 0;
}