1012. 数字分类 (20)-优快云博客

本文介绍了一个数字分类算法，该算法能够处理一系列正整数并将其按照特定规则分类，包括求和、交错求和等操作。文章详细展示了如何通过C语言实现这一算法，并提供了一份完整的AC代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1012. 数字分类 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

题意分析：按照题意设置5个变量，设置变量flag2判断交错，但是a2加减完之后可能会等于0.所以判断不能用a2是否为0，用标记flag1

```
AC代码：
```

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
        int n;
        int a1,a2,a3,a4,a5,numa4;
        int flag1=0;
        a1=a2=a3=a4=a5=numa4=0;
        scanf("%d",&n);
        int maxx=-1;
        int flag2=0;
        for(int i=0;i<n;i++)
        {
                int x;
                scanf("%d",&x);
                if(x%5==0&&x%2==0)
                        a1+=x;
                if(x%5==1)
                {
                        flag1=1;
                        if(flag2==0)//判断交错加减的标志
                        {
                                a2+=x;
                                flag2=1;
                        }
                        else
                        {
                                a2-=x;
                                flag2=0;
                        }
                }
                if(x%5==2)
                        a3++;
                if(x%5==3)
                {
                        a4+=x;
                        numa4++;
                }
                if(x%5==4&&x>maxx)
                        maxx=x;
        }
        if(a1==0)
                printf("N ");
        else
                printf("%d ",a1);
        if(flag1==0)//加减完之后可能会等于0.所以判断不能用a2是否为0，用标记flag1
                printf("N ");
        else
                printf("%d ",a2);
        if(a3==0)
                printf("N ");
        else
                printf("%d ",a3);
        if(numa4==0)
                printf("N ");
        else
                printf("%.1lf ",(double)a4/numa4);
        if(maxx==-1)
                printf("N\n");
        else
                printf("%d\n",maxx);
        return 0;
}