CF1421A.XORwice
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
In order to celebrate Twice's 5th anniversary, Tzuyu and Sana decided to play a game.
Tzuyu gave Sana two integers a and b and a really important quest.
In order to complete the quest, Sana has to output the smallest possible value of (a⊕x) + (b⊕x) for any given x, where ⊕ denotes the bitwise XOR operation.
为了庆祝 TWICE 成立五周年,Tzuyu 和 Sana 决定玩一个游戏。
Tzuyu 给了 Sana 两个整数 a 和 b,以及一项非常重要的任务。
为了完成该任务,Sana 需要对任意给定的 x,输出表达式 (a⊕x) + (b⊕x) 的最小可能值,其中 ⊕ 表示按位异或运算。
输入格式
Each test contains multiple test cases. The first line contains the number of test cases t (1≤t≤104). Description of the test cases follows.
The only line of each test case contains two integers a and b (1≤a,b≤109).
每个测试包含多个测试用例。第一行包含测试用例的数量 t(1≤t≤104)。随后是测试用例的描述。
每个测试用例仅有一行,包含两个整数 a 和 b(1≤a,b≤109)。
输出格式
For each testcase, output the smallest possible value of the given expression.
对于每个测试用例,输出给定表达式的最小可能值。
输入输出样例
输入#1
6 6 12 4 9 59 832 28 14 4925 2912 1 1
输出#1
10 13 891 18 6237 0
说明/提示
For the first test case Sana can choose x=4 and the value will be (6⊕4) + (12⊕4) = 2+8 = 10. It can be shown that this is the smallest possible value.
对于第一个测试用例,Sana 可以选择 x=4,此时值为 (6⊕4) + (12⊕4) = 2+8 = 10。可以证明这是可能的最小值。
输入解题思路,AI测评打分。不知道怎么写?