0基础PAT乙级刷题之路(五)—1012 数字分类 (20分)

1012 数字分类 (20分)

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

A​1= 能被 5 整除的数字中所有偶数的和；A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n-1−n​2+n​3−n​4 ⋯；A​3= 被 5 除后余 2 的数字的个数；A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A​5 = 被 5 除后余 4 的数字中最大数字。
输入格式：
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：
对给定的 N 个正整数，按题目要求计算 A1~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
#include
#include
#include 
using namespace std;

#define MAX 1000

int   oddsum(int *p);  //求A1
int   crosssum(int *p);//求A2
int   length(int *p);  //求A3
float average(int *p); //求A4
int   maxnum(int *p);  //求A5
bool  cmp(int a,int b);//排序规则

int main(void){
    
    int N;
    int mod5_0[MAX]={0},A1,a=0;
    int mod5_1[MAX]={0},A2,b=0;
    int mod5_2[MAX]={0},A3,c=0;
    int mod5_3[MAX]={0},d=0;float A4;
    int mod5_4[MAX]={0},A5,e=0;
    cin>>N;
    vector<int> num(N);
    
    for(int i=0;i<N;i++){
        cin>>num[i];
        switch(num[i]%5)
        {
            case 0:
            {
                mod5_0[a]=num[i];
                a++;
                break;
            }
            case 1:
            {
                mod5_1[b]=num[i];
                b++;
                break;
            }
            case 2:
            {
                mod5_2[c]=num[i];
                c++;
                break;
            }
            case 3:
            {
                mod5_3[d]=num[i];
                d++;
                break;
            }
            case 4:
            {
                mod5_4[e]=num[i];
                e++;
                break;
            }
        }
    }//函数体内用switch语句来判断,我认为发挥了switch的特点
    
    A1 = oddsum(mod5_0);
    A2 = crosssum(mod5_1);
    A3 = length(mod5_2);
    A4 = average(mod5_3);
    A5 = maxnum(mod5_4);
    
    if(a!=0&&A1!=0) cout<<A1<<" ";
    else     cout<<"N "   ;
    if(b!=0) cout<<A2<<" ";
    else     cout<<"N "   ;
    if(c!=0) cout<<A3<<" ";
    else     cout<<"N "   ;
    if(d!=0) cout<<fixed<<setprecision(1)<<A4<<" ";
    else     cout<<"N "   ;
    if(e!=0) cout<<A5<<endl ;
    else     cout<<"N"<<endl;
    
    return 0;
}

int oddsum(int *p){
    int t=0;
    while(*p){
        if(*p%2==0){
            t+=(*p);
        }
        p++;
    }
    return t;
}//求A1

int crosssum(int *p){
    int t=0;
    int sign=1;
    while(*p!=0){
        t+=(*p)*sign;
        p++;
        sign = -1*sign;
    }
    return t;
}//求A2
int length(int *p){
    int t=0;
    while(*p){
        t++;
        p++;
    }
    return t;
}  //求A3
float average(int *p){
    float t=0;
    int len;
    len = length(p);
    while(*p){
        t+=(*p);
        p++;
    }
    return t/len;
} //求A4
int maxnum(int *p){
    int len;
    len = length(p);
    sort(p,p+len,cmp);
    return *p;
} //求A5
bool cmp(int a,int b){
    return a>b;
}//排序规则