C++ではビットごとのORを偶数としてペアをカウントします

整数配列が与えられ、タスクは、与えられた配列値を使用して形成できるペアの総数をカウントし、ペアに対するOR演算が偶数になるようにすることです。

OR演算の真理値表を以下に示します

入力 − int arr [] ={2、5、1、8、9}

出力 −偶数としてビットごとのORを持つペアの数は− 2

説明 −

以下のプログラムで使用されているアプローチは次のとおりです

• 整数要素の配列を入力してペアを形成します

• 配列のサイズを計算し、さらに処理するためにデータを関数に渡します

• OR演算で形成されたペアを偶数値として格納するための一時変数カウントを作成します。

• 配列のサイズまでiから0までのループFORを開始します

• ループ内で、IF arr [i]＆1 ==FALSEを確認してから、カウントを1ずつ増やします

• カウントをカウント*（カウント-1）/ 2

  として設定します

• カウントを返す

• 結果を印刷します。

例

#include <iostream>
using namespace std;
//Count pairs with Bitwise AND as ODD number
int count_pair(int arr[], int size){
   int count = 0;
   for (int i = 0; i < size; i++){
      if(!(arr[i] & 1)){
         count++;
      }
   }
   count = count * (count - 1) / 2;
   return count;
}
int main(){
   int arr[] = {2, 5, 1, 8, 9, 2, 7};
   int size = sizeof(arr) / sizeof(arr[0]);
   cout<<"Count of pairs with Bitwise OR as Even number are: "<<count_pair(arr, size) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of pairs with Bitwise OR as Even number are: 3