C ++中的等于和与XOR

在这个问题上，我们得到一个整数n。我们的任务是创建一个程序，以查找从i = 0到n的整数计数，其中sum等于XOR，即（n + i）=（n ^ i）。

让我们举个例子来了解这个问题，

输入：  n = 4

输出 4

解释： 

考虑i从0到n的所有值，

i = 0，4 + 0 = 4，4 ^ 0 = 4
i = 1，4 + 1 = 5，4 ^ 1 = 5
i = 2，4 + 2 = 6，4 ^ 2 = 6
i = 3，4 + 3 = 7、4 ^ 3 = 7
i = 4、4 + 4 = 8、4 ^ 4 = 0
计数= 4

解决方法：

一个简单的解决方案是找到n和i之和与n和i的异或的值。比较这两个值，然后计算它们相等的值。

算法：

步骤1： 循环搜索从i = 0到n的所有值。

步骤1.1： 找到（n + i）的值。

步骤1.2： 找到（n ^ i）的值。

步骤1.3： 比较在步骤1.1和1.2中找到的值。
步骤1.4： 如果相等，则增加计数。

步骤2： 打印计 数值。

该程序说明了我们解决方案的工作原理，

示例

#include <iostream>
using namespace std;

int main() {
   
   int n = 5;
   int counter = 0;
   for(int i=0; i<=n; i++ )
      if ( (n+i) == (n^i) )
         counter++;
   cout<<"总和与XOR相等的整数的计数为 "<<counter;
   return 0;
}

输出-

总和与XOR相等的整数的计数为 2

该方法是好的，但是他们可以更好地解决该问题，这是基于以下事实：

如果n ^ i = n + i，则n＆i = 0。

如果n＆i = 0，那么我们需要两个数字具有相反的置位和未置位位。我们需要计算这些值。这是一个执行此操作的程序，

示例

#include <iostream>
using namespace std;

int countValuesWithEqualSumXOR(int n) {
   
   int countUnSetBits=0;
   while (n) {
      if ((n & 1) == 0)
         countUnSetBits++;
      n=n>>1;
   }
   return 1 << countUnSetBits;
}

int main()
{
   int n = 6;
   cout<<"总和与XOR相等的整数的计数为 "<<countValuesWithEqualSumXOR(n);
   return 0;
}

输出-

总和与XOR相等的整数的计数为 2