两个数字的交替位以在C ++中创建一个新数字

在这个问题中,我们需要使用两个数字的交替位生成一个数字。因此,在此问题中,我们将使用第二个数字中的第一个位,然后使用第一个中的第二个位,再次使用第二个数中的第三个位,再使用第一个中的第一个,依此类推。

从第一个开始,从第二个数字开始,再从第三个位开始,从第一个开始,依此类推。

让我们举个例子来更好地理解这个话题,

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

现在,通过这个示例,很明显,我们需要做些什么来解决代码。基本上,解决方案是从第二个数字的LSB开始的数字中获取备用位。

为了解决这个问题,一种可行的方法是找到第一个数字n的设置偶数位,然后找到第二个数字m的设置奇数位并返回两者的按位或

算法

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