HPU--1189 Ou à

题目描述

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。$

输出

对每组测试数据,若$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\n",x);
12         else printf("-1\n");
13     }
14     return 0;
15 }

 

 
posted @ 2017-08-16 10:02  ⊙∽⊙Perseverance  阅读(124)  评论(0编辑  收藏  举报