PAT乙级-B1012 数字分类（20）

最新推荐文章于 2024-11-04 20:33:37 发布

rf4csdm

最新推荐文章于 2024-11-04 20:33:37 发布

阅读量82

点赞数

分类专栏： PAT乙级文章标签：编程算法数学运算整数分类数据处理

本文链接：https://blog.csdn.net/qq_42306885/article/details/126073733

版权

PAT乙级专栏收录该内容

45 篇文章 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<iostream>
using namespace std;
//a1，求n%5 == 0 && n & 1 时的和
//a2，求n%5 == 1时，交错项和
//a3，求n%5 == 2时，个数
//a4，求n%5 == 3时，平均数
//a5，求n%5 == 4时，最大数
int main(){
    int a1 = 0, a2 = 0, a3 = 0,a5 = -1, cnt_a4 = 0,t, n, coef=1;
    bool flag_a2 = false;
    double a4 = 0;
    cin >> n;
    for(int i = 0 ; i < n; ++i){
        cin >> t;
        //能被5整除且能为偶数
        if(t % 5 == 0 && !(t & 1)) a1 +=t;
        //余一时，用flag_a2记录是否存在记录
        else if(t % 5 == 1) {
            flag_a2 = true;
            a2 += coef * t;
            coef *= -1;
        }
        else if(t % 5 == 2) a3++;
        else if(t % 5 == 3) {
            cnt_a4++;
            a4 += t;
        }
        else if(t % 5 == 4 && t > a5) a5 = t;
    }
    !a1? cout << "N" : cout << a1;
    !flag_a2? cout << " N": cout <<" " << a2;
    !a3? cout << " N": cout << " " << a3;
    //不能cout ： printf
    !a4? printf(" N"): printf(" %.1lf", a4/cnt_a4);
    a5 == -1? cout << " N" : cout << " "<<a5<<endl;
    return 0;
}