【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
Sample Output
// 题解:这道题其实很简单,任意两个数异或都可以得到另一个数。
//代码如下:
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; }
相关文章推荐
- 【HPU-2016校赛-B】영어
- 【HPU-2016校赛-J】Judge
- HPU校赛(水题) D - Ou à
- 【HPU-2016校赛-G】確率
- 2016校赛预赛 Problem B
- ACM学习历程—广东工业大学2016校赛决赛-网络赛F 我是好人4(数论)
- 广东工业大学2016校赛 Problem E: 积木积水
- 2016西电校赛网络赛 Problem A z1+z2
- 2016-HNUST校赛-addition
- 2016湖大校赛 L题 The Sequence likes Ladder
- hdu 5726 GCD 2016多校赛第一场
- 广东工业大学2016校赛决赛Problem B Sward Art Online(分组背包)
- 广东工业大学2016校赛决赛-网络赛 D E F G 题解
- 2016西电校赛网络赛 Problem C 寻找万神
- [BNUZOJ1261][ACM][2016北理校赛]方块消除(栈,字符串)
- Saber's Board 北邮2016校赛
- 2016第一场多校赛
- 2016 哈理工校赛H
- GDUT-2016校赛决赛
- 广东工业大学2016校赛决赛-网络赛 A题 Krito的讨伐