PAT乙级 | 1012 数字分类 (20分)

给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
A1= 能被 5 整除的数字中所有偶数的和;
A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n ​1 ​​ −n ​2 ​​ +n ​3 ​​ −n ​4 ​​ ⋯;
A ​3= 被 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

思路:注意好分类,细心一点慢慢来,然后这个题有一个陷阱就是A2可能为0的情况!

#include 
using namespace std;

int main()
{
     
    int n,a[5]={
     0},tmp,flag1=1,flag2=1,count=0,max=0;
    cin >>n;
    for(int i=0;i<n;i++){
     
        scanf("%d",&tmp);
        if(tmp%5==0&&tmp%2==0)
            a[0]+=tmp;
        else if(tmp%5==1){
     
            flag2=0;
            a[1]+=flag1*tmp;
            flag1=-flag1;
        }
        else if(tmp%5==2)
            a[2]++;
        else if(tmp%5==3){
     
            a[3]+=tmp;
            count++;
        }
        else if(tmp%5==4)
            if(max<tmp){
     
                max=tmp;
                a[4]=max;
            }
    }
    if(a[0]==0)
        printf("N");
    else
        printf("%d",a[0]);
    for(int i=1;i<5;i++){
     
        if(a[i]==0){
     
            if(i==1){
     
                if(!flag2)
                    cout <<" 0";
                else
                    cout <<" N";
                continue;
            }
            printf(" N");
        }
        else{
     
            if(i==3){
     
                printf(" %.1lf",(double)a[3]*1.0/count);
                continue;
            }
            printf(" %d",a[i]);
        }
    }
    return 0;
}

你可能感兴趣的:(PAT,算法,字符串)