C++の配列のすべてのサブセットの要素のAND間の最小値

問題の説明

整数の配列が与えられた場合、タスクは、配列の各サブセットのすべての要素のANDを見つけて、それらすべての中で最小のAND値を出力することです。

例

If arr[] = {1, 2, 3, 4, 5} then
(1 & 2) = 0
(1 & 3) = 1
(1 & 4) = 0
(1 & 5) = 1
(2 & 3) = 2
(2 & 4) = 0
(2 & 5) = 0
(3 & 4) = 0
(3 & 5) = 1
(4 & 5) = 4

アルゴリズム

• 配列のサブセットの最小AND値は、配列のすべての要素のANDになります。
• したがって、最も簡単な方法は、サブアレイのすべての要素のANDを見つけることです。

例

#include <bits/stdc++.h>
using namespace std;
int getMinAndValue(int *arr, int n) {
   int result = arr[0];
   for (int i = 1; i < n; ++i) {
      result = result & arr[i];
   }
   return result;
}
int main() {
   int arr[] = {1, 2, 3, 4, 5};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Minimum value = " << getMinAndValue(arr, n) << endl;
   return 0;
}

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

出力

Minimum value = 0