← 返回题目列表

Codeforces · 1088/D

D. Ehab 和另一个异或问题

中文机器翻译题面 查看原题

这是一个交互问题!

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。

然后,我们打印了答案。