PAT (Basic Level) 1012 数字分类 (20分)

qyellS

于 2020-09-04 20:53:58 发布

阅读量117

点赞数

分类专栏： PAT刷题

本文链接：https://blog.csdn.net/qq_40938870/article/details/108410999

版权

PAT刷题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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

解题思路：

虽然题目很长但是思路很简单，只需要利用if语句将个条件求解出来即可，注意最终的输出格式。

AC代码：

//取自《算法笔记》
#include<cstdio>
int main(){
	int count[5]={0};
	int ans[5]={0};
	int n,temp;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&temp);
		if(temp%5==0){//A1
			if(temp%2==0){
				ans[0]+=temp;
				count[0]++;
			}
		}else if(temp%5==1){//A2
			if(count[1]%2==0){
				ans[1]+=temp;
			}else{
				ans[1]-=temp;
			}
			count[1]++;
		}else if(temp%5==2){//A3
			count[2]++;
		}else if(temp%5==3){//A4
			ans[3]+=temp;
			count[3]++;
		}else{//A5
			if(temp>ans[4]){
				ans[4]=temp;
			}
			count[4]++;
		}
	}
	if(count[0]==0)printf("N ");
	else printf("%d ",ans[0]);
	if(count[1]==0)printf("N ");
	else printf("%d ",ans[1]);
	if(count[2]==0)printf("N ");
	else printf("%d ",count[2]);
	if(count[3]==0)printf("N ");
	else printf("%.1f ",(double)ans[3]/count[3]);
	if(count[4]==0) printf("N");
	else printf("%d",ans[4]);
	return 0;
}

我的代码（19分，测试点8未通过）：

#include<iostream>

using namespace std;


int main(void){
	int N;
	cin>>N;
	int array[N];
	for(int i=0;i<N;i++){
		cin>>array[i];
	
	}
	
	
	int A1=0;
	int A2=0;
	bool count=true;
	int A3=0;
	double sum=0;
	int num=0;
	int A5=0;
	double A4=0.0;
    int a2=0;
	 for(int i=0;i<N;i++){
	 	if(array[i]%5==0&&array[i]%2==0){//A1
	 		A1+=array[i];
		 }
		 else if(array[i]%5==1){//A2
		 	if(count==true){
		 		A2+=array[i];
		 		count=false;
                a2++;
			 }else{
			 	A2-=array[i];
			 	count=true;
			 }
		 }
		 else if(array[i]%5==2){//A3
		 	
		 	A3++;
		 }
		 else if(array[i]%5==3){//A4
		 	sum+=array[i];
		 	num++;
		 }
		  else if(array[i]%5==4){//A5
		 	
		 	if(array[i]>A5){
		 		A5=array[i];
			 }
		 }
		 
	 }
	
	 A4=sum/num;
	
	if(A1==0)printf("N ");
	else printf("%d ",A1);
	
	if(a2==0)printf("N ");
	else printf("%d ",A2);
	
	if(A3==0)printf("N ");
	else printf("%d ",A3);
	
	if(num==0){
		printf("N ");
	}else{
		printf("%.1f ",A4);
	}

	if(A5==0)printf("N");
	else printf("%d",A5);

	
	
	
	return 0;
	 
	
}

暂时想不到测试点8的错误在哪里，欢迎指正。