这是一个交互问题!
Ehab 与 Laggy 玩游戏。 Ehab 有 2 个隐藏整数 $$$(a,b)$$$。 Laggy 可以询问一对整数 $$$(c,d)$$$,Ehab 将回复:
- 如果 $$$a \oplus c>b \oplus d$$$,则为 1。
- 如果 $$$a \oplus c=b \oplus d$$$,则为 0。
- -1 如果 $$$a \oplus c<b \oplus d$$$。
运算 $$$a \oplus b$$$ 是两个数字 $$$a$$$ 和 $$$b$$$ 的按位异或运算。
Laggy 最多应该猜出 $$$(a,b)$$$ 62 个问题。你会玩这个游戏。你是 Laggy,互动者是 Ehab。
保证 $$$0 \le a,b<2^{30}$$$。
输入
请参阅交互部分。
互动
要提出问题,请打印“? c d”(不带引号)。 $$$c$$$ 和 $$$d$$$ 都必须是小于 $$$2^{30}$$$ 的非负整数。不要忘记在打印任何问题后刷新输出。
在每个问题之后,您应该阅读图例中提到的答案。如果交互器回复 -2,则意味着您询问了超过 62 个查询,并且您的程序应该终止。
要刷新输出,您可以使用:-
- C++ 中的 fflush(stdout)。
- Java 中的 System.out.flush() 。
- Python 中的 stdout.flush() 。
- 以帕斯卡为单位的刷新(输出)。
- 请参阅其他语言的文档。
黑客攻击:
要破解某人,请打印 2 个空格分隔的整数 $$$a$$$ 和 $$$b$$$ $$$(0 \le a,b<2^{30})$$$。
输出
要打印答案,请打印“! a b”(不带引号)。打印答案后不要忘记刷新输出。
示例
输入 #1
1 -1 0
输出 #1
? 2 1 ? 1 2 ? 2 0 ! 3 1
注意
示例中:
隐藏数字是 $$$a=3$$$ 和 $$$b=1$$$。
在第一个查询中:$$$3 \oplus 2 = 1$$$ 和 $$$1 \oplus 1 = 0$$$,所以答案是 1。
在第二个查询中:$$$3 \oplus 1 = 2$$$ 和 $$$1 \oplus 2 = 3$$$,所以答案是-1。
在第三个查询中:$$$3 \oplus 2 = 1$$$ 和 $$$1 \oplus 0 = 1$$$,所以答案是 0。
然后,我们打印了答案。