CF2187B.Shortest Statement Ever
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定两个非负整数 x 和 y,请找出两个非负整数 p 和 q,使得 p&q=0,并且 ∣x−p∣+∣y−q∣ 最小。这里,& 表示按位与运算。
输入格式
输入包含多组测试用例。第一行为测试用例个数 t(1≤t≤104)。
接下来的每个测试用例占一行,每行包含两个非负整数 x 和 y(0≤x,y<230)。
输出格式
对于每组测试用例,输出一行两个非负整数 p 和 q,为你找到的一组满足条件的解。如果满足条件的 (p,q) 有多组合法解,你可以输出其中任意一组。
可以证明,在题目给定的约束下,任一组合法解都满足 max(p,q)<231。
输入输出样例
输入#1
7 0 0 1 1 3 6 7 11 4 4 123 321 1073741823 1073741822
输出#1
0 0 2 1 3 8 6 9 4 3 128 321 1073741824 1073741822
说明/提示
对于第一个测试用例,一组合法解为 p=0,q=0,因为 0&0=0,并且 ∣x−p∣+∣y−q∣=∣0−0∣+∣0−0∣=0,在所有解中取到最小。
对于第三个测试用例,一组合法解为 p=3,q=8,因为 3&8=0,并且 ∣x−p∣+∣y−q∣=∣3−3∣+∣8−6∣=2。注意 (p,q)=(3,4) 也是一组合法解。