您的位置:首页 > 其它

【HPU-2016校赛-D】Ou à

2017-08-21 20:51 267 查看
点击打开链接

Ou à
Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld
& %llu
Submit Status Practice HPU
1189

Description

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,没有时间去思考,所以找你来帮助他的小学弟。 

Input

第一行输入一个整数$T$,代表有$T$组测试数据。 
每组数据输入两个整数$y、z$,代表上面提到的信息。 

注:$1 <= T <= 1000,1 <= y,z <= 10^8。$ 

Output

对每组测试数据,若$x$的值无法唯一确定或者不存在,则输出$-1$,反之输出$x$的值。

Sample Input

2
1 2
2 3


Sample Output

3
1


//            题解:这道题其实很简单,任意两个数异或都可以得到另一个数。

//代码如下:

#include <cstdio>
int main()
{
int t;
scanf ("%d",&t);
while (t--)
{
int y,z;
scanf ("%d%d",&y,&z);
int m;
m = y^z;
if (m >= 0)
printf ("%d\n",y^z);
else
printf ("-1\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: