C++에서 가장 오른쪽 다른 비트의 위치

이 문제에서 두 개의 숫자 N과 M이 주어졌습니다. 우리의 임무는 숫자의 이진 표현에서 가장 오른쪽 다른 비트의 인덱스를 찾는 것입니다.

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

입력 - N =12, M =9

출력 - 2

설명 - (12)2 =1100 및 (10)2 =1010.

오른쪽에서 두 번째 비트는 다른 비트입니다.

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

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

N = 12 , M = 9
N^M = 0110.

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

예

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

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

출력

Postion of first right different bit of the number 12 & 10 is 2