C++의 이진 표현에서 k 번째 비트의 값 찾기

이 문제에서는 두 개의 값 n과 k가 제공됩니다. 우리의 임무는 이진 표현에서 k번째 비트의 값을 찾는 것입니다. .

문제를 이해하기 위해 예를 들어 보겠습니다.

Input : n= 5, k = 2
Output : 0

설명 -

Binary of 5 = 0101
Second LSB bit is 0.

솔루션 접근 방식

문제에 대한 해결책은 모든 비트가 설정되지 않은 숫자와 k번째 위치에 있는 한 비트가 설정된 숫자 N의 이진 변환에 대해 비트 AND를 수행하여 결과를 얻는 것입니다.

예시

솔루션의 작동을 설명하는 프로그램,

#include <iostream>
using namespace std;
void findKBitVal(int n, int k){
   cout<< ((n & (1 << (k - 1))) >> (k - 1));
}
int main(){
   int n = 29, k = 4;
   cout<<"The value of kth bit in binary of the number is ";
      findKBitVal(n, k);
      return 0;
}

출력

The value of kth bit in binary of the number is 1