轮流拿棋子
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
轮流拿棋子
题目描述
桌面上有 颗棋子,排列成一条直线(类型用大写字母 L 表示)或一个圆环(类型用大写字母 C 表示)。
两位玩家 Alice 和 Bob 轮流操作(Alice 先手)。
每轮操作的玩家必须选择:
- 拿走其中的恰好 1 颗棋子;或者
- 拿走其中的恰好相邻的 2 颗棋子。
注意:棋子被拿走后,原来的位置留空,空位两侧的棋子不再算作相邻(直线会被拆分成更短的小段;圆环在第一轮被拿走棋子后,就断开变成了一条直线)。 谁拿走最后一颗棋子谁获胜(轮到某人时如果桌上已经没有棋子可拿,该玩家输)。
假设双方都无比聪明,每一步都采取最优策略。请你判断是先手 Alice 必胜还是后手 Bob 必胜?
输入格式
一行一个字符和一个整数,以空格隔开:
字符为 L 或 C,分别表示棋子排列在直线上或圆环上;
整数 表示棋子总数。
输出格式
若先手必胜输出 First;若后手必胜输出 Second。
样例
L 3
First
C 3
Second
C 2
First
样例解释
- 样例 1:直线上有 3 颗棋子。Alice 第一步直接拿走中间的第 2 颗棋子,留下两端互不相邻的孤立棋子。此后 Bob 无论拿哪一颗,Alice 只要拿走剩下的那一颗就能获胜。故先手必胜。
- 样例 2:圆环上有 3 颗棋子。Alice 无论拿 1 颗还是拿相邻 2 颗,剩下的棋子都可以被 Bob 在第二步一次性拿完。故后手必胜。
- 样例 3:圆环上有 2 颗棋子。因为在圆环上这两颗棋子相邻,Alice 第一步就可以把两颗一起拿走直接获胜。故先手必胜。
数据规模与提示
对于 的数据,满足 。
「Attention Is All You Need」
- 状态
- 已结束
- 规则
- IOI
- 题目
- 9
- 开始于
- 2026-10-3 21:00
- 结束于
- 2026-10-7 21:00
- 持续时间
- 96 小时
- 主持人
- 参赛人数
- 21