C++에서 n과 같은 비트 OR이 있는 가장 큰 집합

이 튜토리얼에서는 비트 OR로 가장 큰 집합이 주어진 숫자 n과 같은 것을 찾는 프로그램을 작성할 것입니다.

문제를 해결하는 단계를 살펴보겠습니다.

• 숫자 n을 초기화합니다.
• 0에서 n까지 반복하는 루프를 작성합니다.
  • 만약 i | n은 n과 같으며 결과에 i를 더합니다.
• 결과를 반환합니다.

예

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
void printBitWiseOrSet(int n) {
   vector<int> v;
   for (int i = 0; i <= n; i++) {
      if ((i | n) == n) {
         v.push_back(i);
      }
   }
   for (int i = 0; i < v.size(); i++) {
      cout << v[i] << ' ';
   }
   cout << endl;
}
int main() {
   int n = 7;
   printBitWiseOrSet(n);
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

0 1 2 3 4 5 6 7

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.