hpuoj1189 Ou à

来源:互联网 发布:js方法的构造函数 编辑:程序博客网 时间:2024/04/28 03:44

点击打开链接


1189: Ou à [数学]

时间限制: 1 Sec 内存限制: 128 MB

提交: 436 解决: 277 统计

题目描述

Ou à是什么东东?



华丽的分割线?233333......


Ocean的小学弟学习了新的二进制运算异或"^"

对于010、1二进制位而言,异或运算结果如下:

0 ^ 0 = 0,0 ^ 1 = 1,1 ^ 0 = 1,1 ^ 1 = 0

即相同为00,不同为11

这天,Ocean的小学弟给了HPU一个等式x ^ y = z,并提出了一个问题:如果知道了yyzz的值,xx的值是否可以唯一确定?(要求x>=0x>=0
Ocean正在疯狂的debug,没有时间去思考,所以找你来帮助他的小学弟。

输入

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

注:1<=T<=10001<=yz<=1081<=T<=1000,1<=y,z<=108。

输出

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

样例输入

21 22 3

样例输出

31
题解:这题一开始没有想到,但是后来试了一下,突然发现很简单

下面是我的代码:

#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<algorithm>using namespace std;int main(){int T,y,z,k,t,p;scanf("%d",&T);while(T--){scanf("%d%d",&y,&z);printf("%d\n",y^z);}return 0;}





原创粉丝点击