C++でビット単位のANDを使用してODD番号としてペアをカウントします

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

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

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

出力 − ODD数としてビットごとのANDを持つペアの数は− 3

説明 −

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

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

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

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

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

• ループ内で、IF arr [i]％2 ==TRUEを確認してから、カウントを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] % 2 == 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 AND as ODD number are: "<<count_pair(arr, size) << endl;
   return 0;
}

出力

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

Count of pairs with Bitwise AND as ODD number are: 6