P13720 [GCPC 2024] Even Odd Game

题目描述

像往常的每个星期六一样,Eve 去她本地的游戏俱乐部玩耍。 今天,Bob 带来了一款他自己设计的新游戏。 经过仔细研究,你声称这个游戏存在一个必胜策略,因此某一方总能获胜。 Bob 对你说他设计的游戏很无聊这件事半信半疑,于是他邀请你来玩一局! 既然你声称存在必胜策略,你可以决定谁先开始游戏。 ![](https://cdn.luogu.com.cn/upload/image_hosting/119eym2b.png) :::align{center} 图 E.1:两组样例对局中的卡牌。 ::: 游戏规则如下: 桌上有 $n$ 张卡牌,每张卡牌上都有一个数学运算符($\texttt{+}$ 或 $\texttt{*}$)和一个整数,如图 E.1 所示。 Eve 和 Bob 轮流选择卡牌,用选中的卡牌对一个公共数字进行操作。 例如,如果当前数字为 $5$,而卡牌为 $+3$,则数字会变为 $8$。 每张卡牌只能使用一次,所有卡牌用完后游戏结束。 如果最终数字是奇数,则先手获胜;如果是偶数,则后手获胜。 给定卡牌列表和初始值,请帮助 Eve 赢得这场游戏。

输入格式

交互器首先输出游戏的初始状态,格式如下: - 一行一个整数 $n$($1 \le n \le 300$),表示卡牌数量。 - 接下来 $n$ 行,每行包含一个字符 $o$ 和一个整数 $x$($o \in \{\texttt{+}, \texttt{*}\}$,$1 \le x \le 10^6$),表示一张卡牌。 - 一行一个整数 $x$($1 \le x \le 10^6$),表示初始值。 保证输入中的 $n$ 张卡牌各不相同。 然后,你的程序需要输出 $\texttt{me}$ 或 $\texttt{you}$,表示你选择先手还是后手。 接下来,你和交互器轮流输出所选卡牌,格式与上面相同。 每张卡牌只能使用一次。 无论最后一步是谁操作的,当所有卡牌都被使用后,你的程序必须退出。 如果你遵循上述所有规则,并且最终数字的奇偶性与你最初输出的先后手相符,则你的程序会被判定为通过。 每次输出后请确保刷新输出缓冲区。 官方提供了测试工具以帮助你开发你的解法。

输出格式

(交互题,无需填写)

说明/提示

(无) 由 ChatGPT 4.1 翻译