HPU-1189-Ou à
2017-08-21 20:35
169 查看
点击打开链接
时间限制: 1 Sec 内存限制:
128 MB
提交: 440 解决:
281 统计
Ou à是什么东东?
华丽的分割线?233333......
Ocean的小学弟学习了新的二进制运算异或"^"。
对于0、10、1二进制位而言,异或运算结果如下:
0 ^ 0 = 0,0
^ 1 = 1,1 ^ 0 = 1,1 ^ 1 = 0
即相同为00,不同为11。
这天,Ocean的小学弟给了HPU一个等式x ^ y = z,并提出了一个问题:如果知道了yy和zz的值,xx的值是否可以唯一确定?(要求x>=0x>=0)
Ocean正在疯狂的debug,没有时间去思考,所以找你来帮助他的小学弟。
第一行输入一个整数TT,代表有TT组测试数据。
每组数据输入两个整数y、zy、z,代表上面提到的信息。
注:1<=T<=1000,1<=y,z<=108。1<=T<=1000,1<=y,z<=108。
对每组测试数据,若xx的值无法唯一确定或者不存在,则输出−1−1,反之输出xx的值。
题解:唉,真失败,竟然不知道y^z能直接算异或,知道这一点就很简单了
#include<bits/stdc++.h>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int a,x,b;
scanf("%d%d",&a,&b);
x=a^b;
if(x>=0)
printf("%d\n",x);
else
printf("-1\n");
}
}
1189: Ou à [数学]
时间限制: 1 Sec 内存限制:128 MB
提交: 440 解决:
281 统计
题目描述
Ou à是什么东东?华丽的分割线?233333......
Ocean的小学弟学习了新的二进制运算异或"^"。
对于0、10、1二进制位而言,异或运算结果如下:
0 ^ 0 = 0,0
^ 1 = 1,1 ^ 0 = 1,1 ^ 1 = 0
即相同为00,不同为11。
这天,Ocean的小学弟给了HPU一个等式x ^ y = z,并提出了一个问题:如果知道了yy和zz的值,xx的值是否可以唯一确定?(要求x>=0x>=0)
Ocean正在疯狂的debug,没有时间去思考,所以找你来帮助他的小学弟。
输入
第一行输入一个整数TT,代表有TT组测试数据。每组数据输入两个整数y、zy、z,代表上面提到的信息。
注:1<=T<=1000,1<=y,z<=108。1<=T<=1000,1<=y,z<=108。
输出
对每组测试数据,若xx的值无法唯一确定或者不存在,则输出−1−1,反之输出xx的值。
样例输入
2 1 2 2 3
样例输出
3 1
题解:唉,真失败,竟然不知道y^z能直接算异或,知道这一点就很简单了
#include<bits/stdc++.h>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int a,x,b;
scanf("%d%d",&a,&b);
x=a^b;
if(x>=0)
printf("%d\n",x);
else
printf("-1\n");
}
}
相关文章推荐
- HPU-1189-Ou à
- hpu1189--Ou à(思维)
- 【HPU1189】Ou à [数学]
- 【HPU-2016校赛-D】Ou à
- hpuoj【1189】Ou à【数学】
- HPU 1189:HH的字符逆序【水】
- hpuoj1189 Ou à
- HPU校赛(水题) D - Ou à
- 没有足够的权限删除OU
- bzoj1189 [HNOI2007]紧急疏散evacuate
- hpu 2504 又见GCD
- akoj-1189-字符串去特定字符
- HPU1248: HH的军训 【容斥原理】
- poj 1189 dp(钉子和小球)
- nyoj 1189 yougth和他的朋友们 (DP)
- hdojHPU-ACM大一暑期培训练习题1-1 1001字符串统计
- hpuoj1693 YY难题【DFS】
- hpu 1701 最后一个1 <水题>
- LDAP 中 CN, OU, DC 的含义
- hpu--1715