PAT B1012 数字分类

crayongrq

已于 2022-07-10 16:27:22 修改

阅读量121

点赞数

分类专栏： # B第3章入门模拟文章标签：算法 c++ 数据结构

于 2022-07-09 20:20:37 首次发布

本文链接：https://blog.csdn.net/qq_52127701/article/details/125696996

版权

B第3章入门模拟专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目描述

分析：

本题需要对按类对输入的数字进行处理。可能涉及到输入数字的位序、总数、最大值等。因此我们开两个数组，一个用于存储各类的信息cnt[]，另一个存储各类的输出ans[]。

看一下这五类数字该如何处理：
$A 1$ 用分支判断能否整除 $5$ 以及是否是偶数。
$A 2$ 首先要符合除 $5$ 余 $1$ ，记着对符合要求的数交叉求和，可用我们另外开的数组的相应位记录其应该是被加还是被减。即： $c n t [A 2]$ 初始值为 $0$ ，每次加 $1$ 。若其为偶数则答案数组进行加操作；若其为奇数答案数组进行减操作。
$A 3$ 除 $5$ 余 $2$ 即可。
$A 4$ 用另外开的记录符合条件的个数，最后除以下即可。要精确到小数点后一位，要引入iomanip头文件，使用 cout << setprecision(1) << std::fixed。
$A 5$ 求符合条件的 $m a x$ 即可。别忘了 algorithm头文件。

补充一个常识： $k$ % $n$ 的结果有 $k$ 个，分别是 $0, 1, 2, . . ., k - 1$ 。

代码(C++)

#include <iostream>
#include <algorithm>
#include <iomanip>

using namespace std;

const int N = 1010;
int cnt[N], ans[N];

int main()
{
    int n;
    cin >> n;
    
    for (int i = 0; i < n; i ++)
    {
        int k;
        cin >> k;
        if (k % 5 == 0) {
            if (k % 2 == 0) {
                cnt[0] ++;
                ans[0] += k;
            }
        } else if (k % 5 == 1) {
            if (cnt[1] % 2 == 0) {
                ans[1] += k;
                cnt[1] ++;
            } else {
                ans[1] -= k;
                cnt[1] ++;
            }
        } else if (k % 5 == 2) {
            cnt[2] ++;
            ans[2] ++;
        } else if (k % 5 == 3) {
            cnt[3] ++;
            ans[3] += k;
        } else {
            cnt[4] ++;
            ans[4] = max(k, ans[4]);
        }
    }
        if (cnt[0] == 0) cout << "N ";
        else cout << ans[0] << ' ';
        
        if (cnt[1] == 0) cout << "N ";
        else cout << ans[1] << ' ';
        
        if (cnt[2] == 0) cout << "N ";
        else cout << ans[2] << ' ';

        if (cnt[3] == 0) cout << "N ";
        else cout << setprecision(1) << std::fixed << (double)ans[3] / cnt[3] << ' ';
        
        if (cnt[4] == 0) cout << "N";
        else cout << ans[4];
}