C++의 두 숫자에서 가장 오른쪽 공통 비트의 위치

이 문제에서 두 개의 숫자 M과 N이 주어졌습니다. 우리의 임무는 두 숫자의 가장 오른쪽 공통 비트의 위치(색인)를 인쇄하는 것입니다.

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

입력 - N =4, M =7

출력 - 3

설명 − (4)2 =100, (7)2 =111. 가장 오른쪽 공통 비트는 인덱스 3에 있습니다.

이 문제를 해결하려면 숫자의 동일한 비트를 모두 찾아야 합니다. 동일한 비트를 모두 찾기 위해 M과 N의 xor를 찾습니다. 그런 다음 M^N의 부정에서 가장 오른쪽 비트를 찾습니다.

이 방법을 사용하여 예제를 해결해 보겠습니다.

N = 4 , M = 7
~N^M = 100.

여기에서 가장 오른쪽에 있는 비트는 인덱스 3에 있습니다.

예시

솔루션 구현을 보여주는 프로그램,

#include <iostream>
#include <math.h>
using namespace std;
int rightSetBit(int N) {
   int bitIndex = log2(N & -N)+1;
   return bitIndex;
}
void rightSameBit(int m, int n) {
   int diffBit = rightSetBit(~(m^n));
   cout<<diffBit;
}
int main() {
   int N = 4, M = 7;
   cout<<"Postiion of first right same bit of the number "<<N<<" & "<<M<<" is ";
   rightSameBit(N, M);
   return 0;
}

출력

Postiion of first right same bit of the number 4 & 7 is 3