牛客小白月赛28 D.位运算之谜

题目链接

题目描述

a+ba + ba+b 的值为 xxx，a&ba\&ba&b 的值为 yyy，首先需要判断能否有一组 a,ba,ba,b 满足当前的情况，如果有，那么求出 axorba ~xor~ ba xor b，否则输出 −1−1−1
（其中 a,b>0a,b>0a,b>0）
输入描述:
第一行为一个正整数 ttt，表示组数，第一行为一个正整数 ttt，表示组数
（t<=2×105）（t<=2×10^5）（t<=2×105）
接下来 ttt 行，每一行有两个整数 x,yx,yx,y 接下来t行，每一行有两个整数 x,y（0<=x,y<=1×1018）x,y （0<=x,y<=1×10^{18}）x,y（0<=x,y<=1×1018）

输出描述:

对于每一组数据，按题意输出a xor b或者-1

示例1

输入

1
2 1

输出

示例2

输入

1
2 2

输出

-1

直接打表很容易发现规律，就是 x−2∗yx-2*yx−2∗y
但是判 −1-1−1 比较难想，首先 x−2∗y<0x-2*y<0x−2∗y<0 可以想到，还有一个是 (x−2∗y)&y!=0(x-2*y)\&y!=0(x−2∗y)&y!=0，AC代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll x,y,t;
int main() {cin>>t;while(t--){cin>>x>>y;ll ans=x-2*y;if(ans<0||ans&y) ans=-1;cout<<ans<<endl;}return 0;
}

牛客小白月赛28 D.位运算之谜相关推荐

牛客小白月赛28 J.树上行走
牛客小白月赛28 J.树上行走题目链接题目描述牛牛苦练武功绝学--轻功水上漂,最终没有练成,但是他学会了在树上行走的本领. 这天,牛牛落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连 ...
牛客小白月赛28 B.牛牛和牛可乐的赌约2
牛客小白月赛28 B.牛牛和牛可乐的赌约2 题目链接题目描述牛牛感觉在上一次赌约中,情况对于自己非常不利,所以决定再赌一场. 这时候,牛蜓队长出现了:第一,绝对不意气用事:第二,绝对不漏判任何一件 ...
牛客小白月赛28 E-会当凌绝顶，一览众山小线段树+二分暴力模拟
牛客小白月赛28 E-会当凌绝顶,一览众山小线段树+二分暴力模拟题意思路 Code 传送门: https://ac.nowcoder.com/acm/contest/16081/E 题意登山顺 ...
牛客小白月赛28 G.牛牛和字符串的日常
牛客小白月赛28 G.牛牛和字符串的日常题目链接题目描述牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续 k k k 个字符刚好是牛牛喜欢句子 ...
牛客小白月赛28—E会当凌绝顶，一览众山小（线段树）
链接:https://ac.nowcoder.com/acm/contest/7412/E 来源:牛客网题目描述牛牛最喜欢爬山了,他喜欢站在最高的山峰上展望. 牛牛来到山脚下,看到这里一共有 n ...
牛客小白月赛28 A牛牛和牛可乐的赌约 (数论-费马小定理）
题目 A牛牛和牛可乐的赌约题目链接传送门题解注意阅读题目是计算牛牛输的概率. 需要掌握的知识点快速幂费马小定理分数取模首先我们容易知道牛牛赢的概率是 1 n m \frac{1}{ ...
牛客小白月赛28 C-单词记忆方法——dfs
单词记忆方法题目描述牛牛考完了四六级,准备分享一下自己的英语学习方法. 牛牛:学习英语最重要的就是背单词,如果你能把所有的单词都记住,那么你的英语就能变成天下第一. 然而牛牛的记忆方法就是把单词的 ...
牛客小白月赛58 B（暴力）C（思维）D（dp滚动数组优化）
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
牛客小白月赛27 B.乐团派对
牛客小白月赛27 B.乐团派对题目链接题目描述音乐是带给大家快乐的存在,而你的目标就是组建若干支乐队,让世界听到你们的演奏! 你目前有 nnn 位乐手,每位乐手只能进入一个乐队,但并不是每位乐手 ...

牛客小白月赛28 D.位运算之谜

牛客小白月赛28 D.位运算之谜

题目描述

输出描述:

示例1

输入

输出

示例2

输入

输出

牛客小白月赛28 D.位运算之谜相关推荐

最新文章

热门文章