CF2260C Maximize XOR, Minimize Operations

题目描述

给定两个非负整数 $x$ 和 $y$。每次操作可以将 $x$ 减少 $1$,同时将 $y$ 增加 $1$。当 $x=0$ 时,不能进行操作。 对于每组初始的 $x$ 和 $y$,你可以执行若干次(也可以不执行)上述操作,使 $x \oplus y$(其中 $\oplus$ 表示按位异或运算)的值尽可能大。在所有能取得最大值的方法中,选择操作次数最少的方案。 输出 $x \oplus y$ 的最大可能值,以及为此所需执行的最少操作次数。

输入格式

第一行包含一个整数 $t$($1 \le t \le 10^4$)——表示测试用例的数量。 接下来的 $t$ 行,每行包含两个整数 $x$ 和 $y$($0 \le x, y < 2^{29}$)——表示对应测试用例的初始值。

输出格式

对于每个测试用例,输出两个整数,代表 $x \oplus y$ 的最大可能值以及为此所需的最少操作次数。

说明/提示

由 ChatGPT 5 翻译