PAT (Basic Level) Practice 1012 数字分类

最新推荐文章于 2022-02-25 16:18:35 发布

菜鸟帆

最新推荐文章于 2022-02-25 16:18:35 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： pat 乙级

本文链接：https://blog.youkuaiyun.com/yf224/article/details/79764957

PAT 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一个数字分类算法，该算法能够处理一系列正整数并将其按照特定规则进行分类。主要任务包括计算能被5整除的偶数之和、交错求和、计数等，并输出分类结果。文章提供了一个具体的实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1012. 数字分类 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

真的服最后一个用例要注意N判断是输入个数 0 除以5 也是整除且是偶数

#include<cstdio>
#include<cstring>
using namespace std;

int main(){
	int ans[5], a, flag = 1;
	char ch;
	int n, cnt1 = 0, cnt3 = 0, cnt4 = 0, cnt5 = 0;
	scanf("%d", &n);
	memset(ans, 0, sizeof(ans));
	for(int i = 0; i < n; i++){
		scanf("%d", &a);
		if(a % 10 == 0){
			ans[0] += a;
			cnt1++;
		}
		if(a % 5 == 1){
			if(flag % 2 == 1) ans[1] += a;
			else ans[1] -= a;
			flag++;
		} 
		if(a % 5 == 2){
		    cnt3++;
			ans[2]++;
		}
		if(a % 5 == 3){
			ans[3] += a;
			cnt4++;
		}
		if(a % 5 == 4) 
		    if(a > ans[4]){
			    cnt5++;
				ans[4] = a;
			}
	}
	if(cnt1 != 0) printf("%d ", ans[0]);
	else printf("N ");
	if(flag != 1) printf("%d ", ans[1]);
	else printf("N ");
	if(cnt3 != 0) printf("%d ", ans[2]);
	else printf("N ");
	if(cnt4 != 0) printf("%.1f ", ans[3] * 1.0 / cnt4);
	else printf("N ");
	if(cnt5 != 0) printf("%d", ans[4]);
	else printf("N");	
	return 0;
}