← 返回题目列表

AtCoder · kupc2014_b

B. 猜数字游戏

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

热爱游戏的结衣如愿以偿,被分配到热爱游戏的教授的实验室。

在那里的实验室里,它是一个1到1000之间的整数,每天都在变化。 房间被锁在 暗証番号 。然后,要进入房间,你必须玩一个游戏,向人工智能提出问题并猜测 PIN 码。

AI 可以被问一种类型的问题。 AI 是 1 到 1000 之间的整数。 如果你给出 x ,AI会告诉你PIN码。 返回是否能被 x 整除。出于安全原因,您只能输入 PIN 一次。输入您的 PIN 码并询问 AI 总共 最多可以完成 QLE 次。

Yui 一开始玩得很开心,但她厌倦了每天玩这个游戏,所以她决定编写一个程序来猜测密码。

入出力形式

程序可以询问AI某个数字是否可以被PIN码整除。 例如,如果你想问在C/C++中10是否能被10整除,

 printf(“? 10\n”); fflush(stdout);

。接下来,

 char judge[2]; scanf(“%s”, judge);

表示变量 judge 包含 AI 的响应。

另外,如果您在 C/C++ 中输入 15 作为 PIN,

printf(“! 15\n”); fflush(stdout);

。

制約

  • 暗証番号是 1 到 1000 之间的整数。
  • 给予 AI 的整数 x 必须介于 1 到 1000 之间。
  • QLE = 200
  • judge \in \{Y, N\}
  • 针对该问题的判断设置了一组10分的测试用例。除了上述约束之外,该组中包含的测试用例还满足以下约束。 有

  • QLE = 1000

入出力例

ゲームの説明プログラムの出力プログラムへの入力
100 で暗証番号が割り切れるかを聞いている? 100
AIの返答で、100 では暗証番号は割り切れないことを表すN
67 で暗証番号を割り切れるかを聞いている? 67
AIの返答で、67 では暗証番号は割り切れないことを表すN
555 で暗証番号を割り切れるかを聞いている? 555
AIの返答で、555 で暗証番号は割り切れることを表すY
555 と暗証番号を入力している ! 555