PAT乙级 B1012数字分类

1012 数字分类 (20 分)
给定一系列正整数，请按要求对数字进行分类，并输出以下 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 个正整数，按题目要求计算 A​1 ~ 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
这道题易错点：

一，A4如何保留一位小数？

解决方式： printf("%.1f ",(double)a4/count);

在这之前还考虑过四舍五入函数round：

round（a4*10/count)/10,

输出结果为

 

 显然不对，要9.7。我还尝试了加上头文件#include <iomanip>用：

  cout<<fixed<<setprecision(1)<<a4<<" ";

结果a4出现了nan

最后发现改成C语言就简单多了。

如果很多题目要求输出保留m位小数（精确到小数点后m位）就该用

printf("%.mf",a4);

二，A2交错求和如果等于0，应该输出0而不是N

我采用了指数函数pow(,)，然后通过flag是否等于0来判断应该输出0还是N

感觉还是写复杂了

我的代码：

#include <iostream>
#include<cmath>
using namespace std;
int main(){
    int n;
    int a1=0,a2=0,a3=0,a4=0,a5=0,flag=0,count=0;
   
    
    int a[1000];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++)
    {
        if(a[i]%5==0&&a[i]%2==0){
            a1+=a[i];
        }
        if(a[i]%5==1){

            a2+=pow(-1,flag)*a[i];
            flag++;
        }
        if(a[i]%5==2){
            a3++;
        }
        if(a[i]%5==3){
        
            a4+=a[i];
         	count++;
        }
        if(a[i]%5==4){
            if(a[i]>a5){ a5=a[i];}
      
    }
    }
    if(a1==0){
          cout<<"N"<<" ";
    }else{
        cout<<a1<<" ";
    }
      if(a2==0&&flag==0){
          cout<<"N"<<" ";
    }else{
        cout<<a2<<" ";
    }
    if(a3==0){
          cout<<"N"<<" ";
    }else{
        cout<<a3<<" ";
    }
    if(a4==0){
          cout<<"N"<<" ";
    }else{
         printf("%.1f ",(double)a4/count);
    }
    if(a5==0){
          cout<<"N";
    }else{
        cout<<a5;
    }
    
    return 0;
}

看答案有更简单的写法，就是不要用数组来存储测试集，用一个临时变量temp就可以了

数组count[5]用以存放五类数字的个数，初值为0；

数组ans[5]用以存放五类数字的输出结果，初值为0；

标准答案出自胡凡《算法笔记》

#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){
			if(temp%2==0){
				ans[0]+=temp;
				count[0]++;
			}
			
		}else if(temp%5==1){
			if(count[1]%2==0){
				ans[1]+=temp;
			}else{
				ans[1]-=temp;
			}
		count[1]++;
	
	}else if(temp%5==2){
		count[2]++;
	}else if(temp%5==3){
		ans[3]+=temp;
		count[3]++;
	}else{
		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 ",ans[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]);

}