C++에서 설정된 비트 수가 홀수인 정수의 수

<시간/>

숫자 n이 주어지면 이진 형식으로 설정된 비트 수가 홀수인 정수의 수를 찾아야 합니다. 예를 들어 보겠습니다.

입력

n = 10

출력

1부터 10까지 5개의 정수가 있으며 이진 형식으로 설정된 비트 수가 홀수입니다.

알고리즘

숫자 N을 초기화합니다.
설정된 비트 수를 이진 형식으로 계산하는 함수를 작성하십시오.
개수를 0으로 초기화합니다.
1에서 반복하는 루프 작성 N.으로
- 각 정수의 설정 비트를 센다.
- 설정된 비트 수가 홀수이면 카운트를 증가시킵니다.
카운트를 반환합니다.

구현

다음은 위의 알고리즘을 C++로 구현한 것입니다.

#include <bits/stdc++.h>
using namespace std;
int getSetBitsCount(int n) {
   int count = 0;
   while (n) {
      if (n % 2 == 1) {
         count += 1;
      }
      n /= 2;
   }
   return count;
}
int getOddSetBitsIntegerCount(int n) {
   int count = 0;
   for (int i = 1; i <= n; i++) {
      if (getSetBitsCount(i) % 2 == 1) {
         count += 1;
      }
   }
   return count;
}
int main() {
   int n = 10;
   cout << getOddSetBitsIntegerCount(n) << endl;
   return 0;
}

출력

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