题目描述

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

输入例子

13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出例子

30 11 2 9.7 9

我的代码

#include<stdio.h>
#include<math.h>
#define N 20
int main(){
    int n,a[N],b[N],i,j,k;
    int t2=0,t3=0,t41=0,t5,t51=0;
    int sum1=0,sum2=0,sum3=0;
    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){
            sum1=sum1+a[i];
        }
        if(a[i]%5==1){
            t2++;             //管理交错相乘的符号
            sum2=sum2+pow((-1),t2+1)*a[i];     //幂运算
        }
         if(a[i]%5==2){
            t3++;     //记住能被5除余2的个数
        }
         if(a[i]%5==3){
          sum3=sum3+a[i];
          t41++;      //记住个数，方便之后求平均数
        }
        if(a[i]%5==4){
            t51++;
          for(j=0;j<n;j++){
            if(j==i){
                b[j]=a[i];
              }
              else{
                b[j]=0;
              }
          } 
         for(j=0;j<n-1;j++){        //冒泡排序，将最大的排在b[0]
            for(k=j+1;k<n;k++){
                if(b[j]<b[k]){
                    t5=b[j];
                    b[j]=b[k];
                    b[k]=t5;
                 }
             }
         } 
        }
        
    }
    if(sum1!=0){
        printf("%d ",sum1);
    }
    else{
        printf("N ");
    }
    if(t2!=0){
        printf("%d ",sum2);
    }
    else{
        printf("N ");
    }
    if(t3!=0){
        printf("%d ",t3);
    }
    else{
        printf("N ");
    }
    if(t41!=0){
        printf("%.1f ",(double)sum3/t41);   //注意要保留一位小数
    }
    else{
        printf("N ");
    }
    if(t51!=0){
        printf("%d",b[0]);
    }
    else{
        printf("N");
    }
    return 0;
}

分析

其实这道题刚开始的时候一看觉得很简单，但是在实际操作的时候还是遇到了许多的麻烦，花费了我将近1h啊（(づ╥﹏╥)づ），首先是最后的A5，我的方法是用另一个数组b[N]来进行存储，与a[N]角标相同的赋值，而角标不同的直接为0，之后在数组b中进行冒泡排序，将最大的挤到b[0]就解决。然后是A4上遇到了麻烦，保留小数点后一位，一开始没有用到强制转换而是直接定义float，结果在一些特殊情况时输出一些莫名其妙的符号，后来使用double（一般保留小数的时候都用double绝对不会错的！）将sum3强制转换，达到了效果。其实这道题我的代码有一点长，还有许多可以进行优化的地方。

优化：其实在判断第5类的时候所用的存储数组的方法过于繁琐，它是将满足条件的a[i]的值以及角标全部都存储进去，多套用了一次循环，所以加以改进，直接用一个数组进行存储。

改进

#include<stdio.h>
#include<math.h>
#define N 20
int main(){
    int n,a[N],b[N],i,j,k;
    int t2=0,t3=0,t41=0,t5,t51=0,t52=0;
    int sum1=0,sum2=0,sum3=0;
    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){
            sum1=sum1+a[i];
        }
        if(a[i]%5==1){
            t2++;
            sum2=sum2+pow((-1),t2+1)*a[i];
        }
         if(a[i]%5==2){
            t3++;
        }
         if(a[i]%5==3){
          sum3=sum3+a[i];
          t41++;    
        }
        if(a[i]%5==4){
            t51++;
             b[t52]=a[i];    //开始改进的地方
             t52++;
         for(j=0;j<t52-1;j++){
            for(k=j+1;k<t52;k++){
                if(b[j]<b[k]){
                    t5=b[j];
                    b[j]=b[k];
                    b[k]=t5;
                 }
             }
         } 
        }
        
    }
    if(sum1!=0){
        printf("%d ",sum1);
    }
    else{
        printf("N ");
    }
    if(t2!=0){
        printf("%d ",sum2);
    }
    else{
        printf("N ");
    }
    if(t3!=0){
        printf("%d ",t3);
    }
    else{
        printf("N ");
    }
    if(t41!=0){
        printf("%.1f ",(double)sum3/t41);
    }
    else{
        printf("N ");
    }
    if(t51!=0){
        printf("%d",b[0]);
    }
    else{
        printf("N");
    }
    return 0;
}