计算在C ++中与n的XOR值更大的较小数字
我们得到一个整数,比方说num,任务是计算小于num的较小数字,其num与XOR的值将大于XOR值。
异或运算的真值表如下
输入-intnum=11
输出-与n的XOR值较大的较小数字的计数为-4
说明-
num为11,这意味着我们需要找到num的XOR,且数字小于num。所以数字是1XOR11<11(FALSE),2XOR11<11(FALSE),3XOR11<11(FALSE),4XOR11>11(TRUE),5XOR11>11(TRUE),6XOR11>11(TRUE),7XOR11>11(TRUE),8XOR11<11(FALSE),9XOR11<11(FALSE),10XOR11<11(FALSE)。
输入-intnum=12
输出-与n的XOR值较大的较小数字的计数为-3
说明-
num为12,这意味着我们需要找到num的XOR,且数字小于num。所以数字是1XOR12>12(TRUE),2XOR12>12(TRUE),3XOR12>12(TRUE),4XOR12<12(FALSE),5XOR12<12(FALSE),6XOR12<12(FALSE),7XOR12<12(FALSE),8XOR12<12(FALSE),9XOR12<12(FALSE),10XOR12<12(FALSE),11XOR12<12(假)。
以下程序中使用的方法如下
输入一个整数元素并将其存储在名为num的变量中。
将num的值传递给函数以进行进一步处理
创建一个临时变量计数以存储结果。
启动循环,直到num>0
在循环内部,检查IFnum&1==TRUE,然后将计数设置为count+pow(2,temp)
将temp的值增加1
并将num设置为num>>=1
返回计数
打印结果
示例
#include using namespace std; //计算与n的XOR值更大的较小数字 int XOR_greater(int n){ int temp = 0; int count = 0; while (n > 0){ if ((n&1) == 0){ count += pow(2, temp); } temp++; n >>= 1; } return count; } int main(){ int n = 20; cout<<"Count of smaller numbers whose XOR with n produces greater value are: "<<XOR_greater(n) << endl; return 0; }
输出结果
如果我们运行上面的代码,它将生成以下输出-
Count of smaller numbers whose XOR with n produces greater value are: 11