1012 数字分类 (20分) (需完善)

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

• A​1​​ = 能被 5 整除的数字中所有偶数的和；
• A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯；
• A​3​​ = 被 5 除后余 2 的数字的个数；
• A​4​​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A​5​​ = 被 5 除后余 4 的数字中最大数字。

输入格式：

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的 N 个正整数，按题目要求计算 A​1​​~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

收获：

1.vector用法

2.push_back用法

 

注意事项（突破口，技巧）：

1.保留一位小数要用double

2.

• A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯；

判断了除5余1后，进行交错求和，这时候观察满足条件的数字，那肯定是奇数偶数交错，加一个判断是否被2整除即可

3. 注意保留一位小数要用 double

 

#include<iostream>
#include<algorithm>
#include<vector>  // 
using namespace std;
int n, x;
vector<int>a[6];
int main()
{
    scanf("%d", &n);
    while (n--)//列出满足的基本条件 
    {
        scanf("%d", &x);
        if (x % 5 == 0&&x%2==0)a[1].push_back(x);
        else if (x % 5 == 1)a[2].push_back(x);//push_back这么用？？？ 
        else if (x % 5 == 2)a[3].push_back(x);
        else if (x % 5 == 3)a[4].push_back(x);
        else if (x % 5 == 4)a[5].push_back(x);
    }
    
    if (a[1].size() == 0)printf("N ");
    else
    {
        int sum = 0;
        for (int i = 0; i < a[1].size(); i++)sum += a[1][i];
        printf("%d ", sum);
    }
    if (a[2].size() == 0)printf("N ");
    else
    {
        int sum = 0;
        for (int i = 0; i < a[2].size(); i++)
        {
            if (i % 2 == 0)sum += a[2][i];
            else sum -= a[2][i];
        }
        printf("%d ", sum);
    }
    if (a[3].size() == 0)printf("N ");
    else printf("%d ", a[3].size());
    if (a[4].size() == 0)printf("N ");
    else
    {
        double ans = 0;
        for (int i = 0; i < a[4].size(); i++)ans += a[4][i];
        printf("%.1f ", ans / a[4].size());
    }
    if (a[5].size() == 0)printf("N");
    else
    {
        int k = 0;
        for (int i = 0; i < a[5].size(); i++)if (a[5][k] < a[5][i])k = i;
        printf("%d", a[5][k]);
    }
    return 0;
}