1012 数字分类

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

自己代码：

#include <stdio.h>
#include <math.h>

int main()
{double a4=0;
	int n,a[1001],b[1001],c[1001],d[1001],e[1001],y=0,i,j=0,k=0,x=0,a1=0,a2=0,a3=0,a5=0,sum1=0,flag=1;
	scanf("%d",&n);
	for(i=0;i<n;i++)scanf("%d",&a[i]);
	for(i=0;i<n;i++){
		if(a[i]%5==0&&a[i]%2==0)a1+=a[i];
		if(a[i]%5==1){
			d[x++]=a[i];
		}
		if(a[i]%5==2)a3+=1;
		if(a[i]%5==3){
			b[j++]=a[i];
		}
		if(a[i]%5==4){
			c[k++]=a[i];
		}
	}
	if(j!=0){
		for(i=0;i<j;i++){
		sum1+=b[i];
	}
	a4=sum1*1.0/j;
	}else a4=0;
	while(flag){
		flag=0;
		for(i=0;i<k-1;i++){
			if(c[i+1]<c[i]){
				int r=c[i];
				c[i]=c[i+1];
				c[i+1]=r;
				flag = 1;
			}
		}
	}
	a5=c[k-1];
	for(i=0;i<x;i++){
		if(i%2!=0)e[i]=-1*d[i];
		else e[i]=d[i];
	}
	for(i=0;i<x;i++){
		a2+=e[i];
	}
	if(a1==0)printf("N ");
	else printf("%d ",a1);
	if(x==0)printf("N ");
	else printf("%d ",a2);
	if(a3==0)printf("N ");
	else printf("%d ",a3);
	if(a4==0)printf("N ");
	else printf("%.1f ",a4);
	if(a5==0)printf("N");
	else printf("%d",a5);
	return 0;
}

标准答案代码：

(摘自用户SYaoJun)

#include<cstdio>
const int maxn=1010;
int arr[maxn]={0};
int main(){
	int n,a1=0,a2=0,a3=0,a4=0,a5=-1,num,k=0;//a5是求最大值，所以初值一般赋为最小
	double sum=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&num);
		if(num%5==0) {
			if(num%2==0)
				a1+=num;
		}
		else if(num%5==1){
			arr[k++]=num;
		}else if(num%5==2){
			a3++;
		}else if(num%5==3){
			a4++;
			sum+=num;
		}else{
			if(num>a5) a5=num;
		}
	}
	for(int i=0;i<k;i++){
		num=arr[i];
		if(i&1) num=-arr[i];
		a2 += num;
	}
	if(a1==0) printf("N");
	else printf("%d",a1);
	if(k==0) printf(" N"); //这个地方不能用a2==0去判断，因为交错相加可能等于0
	else printf(" %d",a2);
	if(a3==0) printf(" N");
	else printf(" %d",a3);
	if(a4==0) printf(" N");
	else printf(" %.1f",sum/a4);
	if(a5==-1) printf(" N");
	else printf(" %d",a5);
	return 0;
}

注：本题是一道好题，虽然不难，但在输入、输出以及将题意用代码表述的一些技巧需要新手积累：

①.体现在本题的第二种情况的输出，即如果a1~a5有不存在的情况输出N应该如何处理。如果对a1 ~a5分类讨论，即这5个变量哪个存在哪个不存在，然后统一用printf("%d %d %d %.1f %d",a1,a2,a3,a4,a5);的方法处理则显然过于繁琐，所以我们考虑逐一地对a1 ~a5这5个数是否存在进行讨论，判断出来一个就直接输出。

if(a1==0) printf("N");
	else printf("%d",a1);
	if(k==0) printf(" N"); //这个地方不能用a2==0去判断，因为交错相加可能等于0
	else printf(" %d",a2);
	if(a3==0) printf(" N");
	else printf(" %d",a3);
	if(a4==0) printf(" N");
	else printf(" %.1f",sum/a4);
	if(a5==-1) printf(" N");
	else printf(" %d",a5);

②还有一点需要注意的是，上图中a2和a4是否存在的判断。
1）对于a2而言，其表达式一加一减可能会出现等于0的情况，所以不能用a2==0来判别而应该用存储a2的数组的元素个数是否为0。
2）对于a4而言，我自己的代码分了j==0和j!=0两种情况讨论，这一点极易忽视。因为a4是求平均值，如果数组元素个数都为0的话，编译器会出现-nan(ind)的情况。这种情况出现一般是因为分母为0。
标答则回避了这种讨论，其直接用a4记录个数，在判断完a4不为0后再输出sum/a4.

③对题意的理解。
一个数n被5整除得到i的意思是n%5==i;而不是5%n==i;这一点新手需要特别注意。

④学习标答中求一串数字中最大数的算法。
我自己的算法是把一串数先冒泡排序再输出数组的末项，这样过于繁琐，且本题可以不必使用数组。
以后涉及到求一串数字的最大值/最小值均可以参考以下模板：

#include <stdio.h>
int main()
{
	int n,a,b=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a);
		if(a>b)b=a;
	}
	printf("%d",b);
	return 0;
}

更好的解法：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

int main() {
    int n, i;
    scanf("%d", &n);

    int ans[5] = {0}, cnt[5] = {0};
    int sign = 1;

    for (i = 0; i < n; i++) {
        int x;
        scanf("%d", &x);

        int r = x % 5;

        switch (r) {
            case 0:
                if (x % 2 == 0) ans[r] += x;
                break;
            case 1:
                ans[r] += sign * x;
                sign = -sign;
                break;
            case 2:
                ans[r]++;
                break;
            case 3:
                ans[r] += x;
                break;
            case 4:
                if (x > ans[r]) ans[r] = x;
                break;
        }

        if (r != 0 || x % 2 == 0) cnt[r]++;
    }

    for (i = 0; i < 5; i++) {
        if (i) putchar(' ');
        if (cnt[i]) {
            if (i == 3) printf("%.1f", (double)ans[i] / cnt[i]);
            else printf("%d", ans[i]);
        } else {
            putchar('N');
        }
    }

    return 0;
}

注意到题目中a1~a5这5个数都需要计数相加，满足很多相同的属性，因此想到把a1 ~ a5构建成数组来做。
输出阶段空格的输出控制技巧也值得借鉴！