C++でビット単位または最大値未満のペアをカウントします

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

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

• 一時変数カウントを作成して、ペアの中でMAX値以下の値を持つOR演算で形成されたペアを格納します

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

• ループ内で、配列のサイズになるまでjからi+1までの別のループFORを開始します

• ループ内で、IF arr[i]|を確認します。 arr [j] <=max（arr [i]、arr [j]）次に、カウントを1ずつ増やします

• カウントを返す

• 結果を印刷します。

例

#include <bits/stdc++.h>
using namespace std;
//Count pairs with bitwise OR less than Max
int Pair_OR(int arr[], int size){
   int count = 0;
   for (int i = 0; i lt; size - 1; i++){
      for (int j = i + 1; j lt; size; j++){
         if ((arr[i] | arr[j]) lt;= max(arr[i], arr[j])){
            count++;
         }
      }
   }
   return count;
}
int main(){
   int arr[] = { 4, 8, 9, 10, 23};
   int size = sizeof(arr) / sizeof(arr[0]);
   cout<<"Count of pairs with bitwise OR less than Max are: "<<Pair_OR(arr, size);
   return 0;
}

出力

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

Count of pairs with bitwise OR less than Max are − 3