位运算之谜---------------------------思维(位运算技巧+套路题)

在这里插入图片描述

在这里插入图片描述

解析:
a xor b 相当于是不进位的加法
(a&b)<<1 表示加法的进位

所以得出公式 a+b == a xor b +(a&b)<<1

那么 a xor b ==a+b-2*(a&b)
又因为 a+b=x, a&b= y;
所以 a xor b = x-2*y;

存在两种不可能的存在,第一种就是a xor b <0
第二种就是 a xor b 和 a&b 是相互取反的。

其他情况只要输出 x-2y 即可


#include<bits/stdc++.h>
using namespace std;
typedef long long ll ;
ll x,y;
int t;
int main()
{
  scanf("%d",&t);
  while(t--)
  {
    scanf("%lld %lld",&x,&y);
   ll  z=x-2*y;
    if(z<0||(z&y)) puts("-1");
    else printf("%lld\n",z);
  }
}

©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页