1012 数字分类 (20 分)

最新推荐文章于 2025-12-03 15:31:56 发布

转载最新推荐文章于 2025-12-03 15:31:56 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/BlacKingZ/article/details/113820377

文章标签：

#分类 #算法 #c++

本文介绍了一个数字分类算法，该算法能够处理一系列正整数，并按特定条件分类这些数字。具体包括计算能被5整除的偶数之和、交错求和、特定余数的数字个数与平均数及最大值等。文章提供了完整的C++实现代码。

在这里插入图片描述
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

#include<iostream>
#include<iomanip>
using namespace std;
int main() {
    int N, A1 = 0, A2 = 0, A3 = 0, A5 = -1, temp;
    int j = -1;
    int k = 0;
    double A4 = 0.0;
    int flag = 0;//防止A2交替相加为0
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> temp;
        if (temp % 5 == 0 && temp % 2 == 0) A1 = A1 + temp;
        else if (temp % 5 == 1) { j = j * (-1); A2 = A2 + j * temp; flag = 1; }
        else if (temp % 5 == 2) A3++;
        else if (temp % 5 == 3) { k++; A4 = A4 + temp; }
        else if (temp % 5 == 4) {
            if (temp > A5) A5 = temp;
        }
    }
    if (A1 == 0) cout << "N ";
    else cout << A1 << " ";
    if (flag == 0) cout << "N ";
    else cout << A2 << " ";
    if (A3 == 0) cout << "N ";
    else cout << A3 << " ";
    if (A4 == 0.0) cout << "N ";
    else cout <<fixed<< setprecision(1) << A4/k<<" " ;//fixed:结果不以科学计数法输出,setprecision(1):保留一位小数
    if (A5 == -1) cout << "N";
    else cout << A5;
    return 0;
}