#P13720. [GCPC 2024] Even Odd Game
[GCPC 2024] Even Odd Game
Description
像往常的每个星期六一样,Eve 去她本地的游戏俱乐部玩耍。
今天,Bob 带来了一款他自己设计的新游戏。
经过仔细研究,你声称这个游戏存在一个必胜策略,因此某一方总能获胜。
Bob 对你说他设计的游戏很无聊这件事半信半疑,于是他邀请你来玩一局!
既然你声称存在必胜策略,你可以决定谁先开始游戏。

:::align{center} 图 E.1:两组样例对局中的卡牌。 :::
游戏规则如下:
桌上有 张卡牌,每张卡牌上都有一个数学运算符( 或 )和一个整数,如图 E.1 所示。
Eve 和 Bob 轮流选择卡牌,用选中的卡牌对一个公共数字进行操作。
例如,如果当前数字为 ,而卡牌为 ,则数字会变为 。
每张卡牌只能使用一次,所有卡牌用完后游戏结束。
如果最终数字是奇数,则先手获胜;如果是偶数,则后手获胜。
给定卡牌列表和初始值,请帮助 Eve 赢得这场游戏。
Input Format
交互器首先输出游戏的初始状态,格式如下:
- 一行一个整数 (),表示卡牌数量。
- 接下来 行,每行包含一个字符 和一个整数 (,),表示一张卡牌。
- 一行一个整数 (),表示初始值。
保证输入中的 张卡牌各不相同。
然后,你的程序需要输出 或 ,表示你选择先手还是后手。
接下来,你和交互器轮流输出所选卡牌,格式与上面相同。
每张卡牌只能使用一次。
无论最后一步是谁操作的,当所有卡牌都被使用后,你的程序必须退出。
如果你遵循上述所有规则,并且最终数字的奇偶性与你最初输出的先后手相符,则你的程序会被判定为通过。
每次输出后请确保刷新输出缓冲区。
官方提供了测试工具以帮助你开发你的解法。
Output Format
(交互题,无需填写)
3
+ 7
* 4
+ 2
1
* 4
me
+ 2
+ 7
2
+ 8
* 5
10
+ 8
you
* 5
Hint
(无)
由 ChatGPT 4.1 翻译
京公网安备 11011102002149号