C++에서 최대 K 세트 비트를 갖는 X보다 작은 가장 큰 수

이 튜토리얼에서는 주어진 x보다 작고 최대 k 세트 비트를 가져야 하는 가장 큰 수를 찾는 프로그램을 작성할 것입니다.

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

• 숫자 x와 k를 초기화합니다.
• 숫자 x에서 설정된 비트를 찾습니다.
• x - k의 세트 비트 수를 반복하는 루프를 작성하십시오.
  • x 값을 x &(x - 1)로 업데이트합니다.
• 반환 x.

예시

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
int largestNumberWithKBits(int x, int k) {
   int set_bit_count = __builtin_popcount(x);
   if (set_bit_count <= k) {
      return x;
   }
   int diff = set_bit_count - k;
   for (int i = 0; i < diff; i++) {
      x &= (x - 1);
   }
   return x;
}
int main() {
   int x = 65, k = 2;
   cout << largestNumberWithKBits(x, k) << endl;
   return 0;
}

출력

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

65

결론

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