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