题目描述
Ou à是什么东东?
华丽的分割线?233333......
Ocean的小学弟学习了新的二进制运算异或"^"。
对于$0、1$二进制位而言,异或运算结果如下:
0 ^ 0 = 0,0 ^ 1 = 1,1 ^ 0 = 1,1 ^ 1 = 0
即相同为$0$,不同为$1$。这天,Ocean的小学弟给了HPU一个等式x ^ y = z,并提出了一个问题:如果知道了$y$和$z$的值,$x$的值是否可以唯一确定?(要求$x >= 0$)
Ocean正在疯狂的debug,没有时间去思考,所以找你来帮助他的小学弟。
输入
第一行输入一个整数$T$,代表有$T$组测试数据。
每组数据输入两个整数$y、z$,代表上面提到的信息。
注:$1 <= T <= 1000,1 <= y,z <= 10^8。$
每组数据输入两个整数$y、z$,代表上面提到的信息。
注:$1 <= T <= 1000,1 <= y,z <= 10^8。$
输出
对每组测试数据,若$x$的值无法唯一确定或者不存在,则输出$-1$,反之输出$x$的值。
样例输入
2
1 2
2 3
样例输出
3 1
题解:x=y^z
代码:
1 #include<cstdio> 2 #include<cmath> 3 int main() 4 { 5 int t,x,y,z; 6 scanf("%d",&t); 7 while(t--) 8 { 9 scanf("%d %d",&y,&z); 10 x=y^z; 11 if(x>=0) printf("%d ",x); 12 else printf("-1 "); 13 } 14 return 0; 15 }