1012. 数字分类 (20)

最新推荐文章于 2021-07-17 15:42:11 发布

原创最新推荐文章于 2021-07-17 15:42:11 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个整数分类算法，该算法能够对一系列正整数进行特定条件下的分类处理，并计算五种不同类型的数值特征，包括能被5整除的偶数之和、被5除后余1的数的交错求和等。

给定一系列正整数，请按要求对数字进行分类，并输出以下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”。
输入样例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>
int main()
{
    int n,i,sum,flag,M,cou=0;
    double ave;
    int s[10010];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&s[i]);
    sum=0;
    for(i=0;i<n;i++){
        if(s[i]%10==0){
            sum+=s[i];
        }
    }
    if(sum==0)printf("N");
    else printf("%d",sum);
    sum=0;
    flag=1;
    for(i=0;i<n;i++){
        if(s[i]%5==1){
            sum+=s[i]*flag;
            flag*=-1;
            cou++;          //防止到最后一加一减后结果为0 而无法分辨输出0还是N
        }
    }
    if(sum==0&&cou==0)printf(" N");
    else printf(" %d",sum);
    sum=0;
    for(i=0;i<n;i++){
        if(s[i]%5==2){
            sum++;
        }
    }
    if(sum==0)printf(" N");
    else printf(" %d",sum);
    ave=0;
    sum=0;
    for(i=0;i<n;i++){
        if(s[i]%5==3){
            sum++;
            ave+=s[i];
        }
    }
    if(sum==0)printf(" N");
    else printf(" %.1f",ave/sum);
    flag=1;
    M=0;
    for(i=0;i<n;i++)
    {
        if(s[i]%5==4){
            if(flag==1){
            M=s[i];
            flag=0;
            }
            else if(flag==0){
                if(s[i]>M)
                    M=s[i];
            }
        }
    }
    if(M==0)printf(" N\n");
    else printf(" %d\n",M);

}