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 aa and bb and a really important quest.

In order to complete the quest, Sana has to output the smallest possible value of (a⊕xa \oplus x) + (b⊕xb \oplus x) for any given xx, where ⊕\oplus denotes the bitwise XOR operation.

为了庆祝 TWICE 成立五周年,Tzuyu 和 Sana 决定玩一个游戏。

Tzuyu 给了 Sana 两个整数 aa 和 bb,以及一项非常重要的任务。

为了完成该任务,Sana 需要对任意给定的 xx,输出表达式 (a⊕xa \oplus x) + (b⊕xb \oplus x) 的最小可能值,其中 ⊕\oplus 表示按位异或运算。

输入格式

Each test contains multiple test cases. The first line contains the number of test cases tt (1≤t≤1041 \le t \le 10^{4}). Description of the test cases follows.

The only line of each test case contains two integers aa and bb (1≤a,b≤1091 \le a, b \le 10^{9}).

每个测试包含多个测试用例。第一行包含测试用例的数量 tt(1≤t≤1041 \le t \le 10^{4})。随后是测试用例的描述。

每个测试用例仅有一行,包含两个整数 aa 和 bb(1≤a,b≤1091 \le a, b \le 10^{9})。

输出格式

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=4x=4 and the value will be (6⊕46 \oplus 4) + (12⊕412 \oplus 4) = 2+82 + 8 = 1010. It can be shown that this is the smallest possible value.

对于第一个测试用例,Sana 可以选择 x=4x=4,此时值为 (6⊕46 \oplus 4) + (12⊕412 \oplus 4) = 2+82 + 8 = 1010。可以证明这是可能的最小值。

输入解题思路,AI测评打分。不知道怎么写?

首页