C++で新しい数値を作成するための2つの数値の交互のビット

この問題では、2つの数値の交互のビットを使用して数値を生成する必要があります。 。したがって、この問題では、2番目の数値の最初のビットを使用し、次に最初のビットの2番目のビットを使用し、2番目の数値の3番目のビットを使用し、最初から4番目というように続きます。

最初から、2番目の数字から3番目のビット、最初から3番目のビットというように続きます。

トピックをよりよく理解するために例を見てみましょう

Input : n = 6 m = 10
Output : 2
Explanation :
Bits representation of 6 = 0110
Bit representation of 10 = 1010
0 1 1 0
^ ^
1 0 1 0
^ ^
= 0 0 1 0 = 2

さて、この例を通して、コードを解決するために何をする必要があるかが明確になります。基本的に、解決策は、2番目の数値のLSBから始まる数値から代替ビットを取得することです。

この問題を解決するための実行可能なアプローチの1つは、最初の数値 nの偶数ビットを見つけることです。 次に、2番目の数値 mのセット奇数ビットを見つけます ビットごとのORを返します 2つのうち。

アルゴリズム

Step 1 : For n find the value of set even bits.
Step 2 : For m find the value of set odd bits.
Step 3 : Calculate the result = set even bits of n | set odd bits of m.
Step 4: Print the value of result.

例

#include <iostream>
using namespace std;
int setevenbits(int n) ;
int setoddbits(int m) ;
int main(){
   int n = 12;
   int m = 17;
   int setn = setevenbits(n);
   int setm = setoddbits(m);
   int result = ( setn | setm );
   cout<<result;
   return 0;
}
int setevenbits(int n){
   int temp = n;
   int count = 0;
   int res = 0;
   for (temp = n; temp > 0; temp >>= 1) {
      if (count % 2 == 1)
         res |= (1 << count);
      count++;
   }
   return (n & res);
}
int setoddbits(int m){
   int count = 0;
   int res = 0;
   for (int temp = m; temp > 0; temp >>= 1) {
      if (count % 2 == 0)
         res |= (1 << count);
      count++;
   }
   return (m & res);
}

出力

25