C++の奇数としてビットごとのORを持つペアの数

配列が与えられると、ビットごとのORが奇数であるペアの数を見つける必要があります。例を見てみましょう。

入力

arr = [1, 2]

出力

1

ビットごとのORが奇数であるペアは1つだけです。そして、ペアは（1、2）です。

アルゴリズム

• 乱数を使用して配列を初期化します。
• カウントを0に初期化します。
• 配列のペアを取得するために2つのループを記述します。
  • すべてのペア間のビットごとのORを計算します。
  • 結果が奇数の場合は、カウントを増やします。
• カウントを返します。

実装

以下は、C++での上記のアルゴリズムの実装です

#include <bits/stdc++.h>
using namespace std;
int getOddPairsCount(int arr[], int n) {
   int count = 0;
   for (int i = 0; i < n; i++) {
      for (int j = i + 1; j < n; j++) {
         if ((arr[i] | arr[j]) % 2 != 0) {
            count++;
         }
      }
   }
   return count;
}
int main() {
   int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
   int n = 10;
   cout << getOddPairsCount(arr, n) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

35