B1012 数字分类 (20 分)

B1012 数字分类 (20 分)

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

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

出错原因：

题目没读清楚：

• 忽略了这句话 ” 对给定的 N 个正整数 “，

• 我把输入的N直接当作给定的正整数带入计算。。。

  • 用 while (scanf("%d", &num) != EOF)直接判断输入是否结束。
• 导致我测试样例时，无论怎么算A4那个平均数都算不对，找了好久才发现把N也带进去计算了。。

代码：

#include <iostream>
#include <vector>
using namespace std;

vector<int> A[5];

int main() {
    int n, num;
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d", &num);
        A[num % 5].push_back(num);
    }

    for (int i = 0; i < 5; ++i) {
        if (i != 0) printf(" ");
        if (A[i].size() == 0){
            printf("N");
            continue;
        }
        switch (i) {
            case 0: {
                int ans = 0;
                for (int j = 0; j < A[0].size(); ++j) {
                    if (A[0][j] % 2 == 0)
                        ans += A[0][j];
                }
                if (ans == 0)
                    printf("N");
                else
                    printf("%d", ans);
                break;
            }
            case 1: {
                int ans = 0;
                for (int j = 0; j < A[1].size(); ++j) {
                    if (j % 2 == 0)
                        ans += A[1][j];
                    else
                        ans -= A[1][j];
                }
                printf("%d", ans);
                break;
            }
            case 2:{
                printf("%d", A[2].size());
                break;
            }
            case 3:{
                int ans = 0;
                int len = A[3].size();
                for (int j = 0; j < len; ++j) {
                    ans += A[3][j];
                }
                float s = float(ans) / float(len);
                printf("%.1f", s);
                break;
            }
            case 4:{
                int maxNum = -1;
                for (int j = 0; j < A[4].size(); ++j) {
                    if (A[4][j] > maxNum)
                        maxNum = A[4][j];
                }
                printf("%d", maxNum);
                break;
            }
        }

    }
    return 0;
}