C++で配列内の偶数を1減らすプログラムの書き方

ここでは、正の整数が格納されたサイズ n の配列 'arr' が与えられた場合を考えます。配列の中から偶数を見つけ出し、それらをすべて 1 減らす処理を行い、処理後の配列を出力します。

例えば、入力が n = 7、arr = {10, 9, 7, 6, 4, 8, 3} の場合、偶数である 10, 6, 4, 8 がそれぞれ 1 減らされ、出力は「9 9 7 5 3 7 3」となります。

解法のアプローチ

この問題は非常にシンプルで、以下の手順で解くことができます。

1. 配列の先頭から末尾まで、各要素を順番に走査します。
2. 現在の要素を 2 で割った余りが 0（つまり偶数）であれば、その要素を 1 減らします。
3. 各要素（奇数の場合はそのまま、偶数の場合は減算後の値）を出力します。
4. 最後に改行を出力して終了します。

擬似コードで表すと次のようになります。

for initialize i := 0, when i < n, update (increase i by 1), do:
    if arr[i] mod 2 is same as 0, then:
        (decrease arr[i] by 1)
    print(arr[i])
print a new line

このアルゴリズムの計算量は、配列を一度だけ走査するため O(n) となり、非常に効率的です。また、追加のメモリも不要なインプレース処理です。

C++での実装例

理解を深めるために、実際の C++ コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
#define N 100
void solve(int n, int arr[]) {
    for (int i = 0; i < n; i++){
        if (arr[i] % 2 == 0)
            arr[i]--;
        cout<< arr[i] << " ";
    }
    cout<< endl;
}
int main() {
    int n = 7, arr[] = {10, 9, 7, 6, 4, 8, 3};
    solve(n, arr);
    return 0;
}

入力

7, {10, 9, 7, 6, 4, 8, 3}

出力

9 9 7 5 3 7 3

コードのポイント

• 偶数判定： 「arr[i] % 2 == 0」で剰余演算子を使って偶数かどうかを判定しています。
• デクリメント演算子： 「--」により該当する要素を簡単に 1 減らせます。
• 出力形式： 各要素を空白区切りで出力し、最後に改行しています。

このように、ループと条件分岐を組み合わせるだけで、配列内の偶数を効率的に処理することができます。