Codeforces ~ 1006A ~ Adjacent Replacements（水）

最新推荐文章于 2024-08-03 16:54:29 发布

原创最新推荐文章于 2024-08-03 16:54:29 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种简单的数组处理算法，该算法通过遍历输入数组并根据元素的奇偶性进行转换，将所有偶数元素减一变为奇数。通过C++实现，展示了如何快速有效地完成这一任务。

题意

长度为n的数组，你对他按顺序执行以下操作：

1->2，2->1

3->4，4->3

5->6，6->5

1e9+-1->1e9

1e9->1e9-1

...

问执行完的数组？

思路

其实观察一下就发现是把偶数变为-1的奇数即可。

#include <bits/stdc++.h>
using namespace std;
int n;
int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        int t; scanf("%d", &t);
        if (t%2 == 0) t = t-1;
        printf("%d ", t);
    }
    return 0;
}
/*
5
1 2 4 5 10
*/