欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1858A.Buttons
Buttons
题目描述
Anna 和 Katie 来到一个秘密实验室。
实验室里有 个按钮。已知有 个按钮只能由 Anna 按下, 个按钮只能由 Katie 按下, 个按钮可以由她们中的任意一人按下。Anna 和 Katie 决定玩一个游戏,轮流按下这些按钮。Anna 先手。每个按钮最多只能被按一次,因此在某个时刻,其中一人将无法继续按按钮。
无法按下按钮的人判负。如果两人都采取最优策略,判断谁会获胜。
输入格式
第一行包含一个整数 (),表示测试用例的数量。
每个测试用例包含三个整数 、 和 (),分别表示只能由 Anna 按的按钮数、只能由 Katie 按的按钮数,以及可以由任意一人按的按钮数。
输出格式
对于每个测试用例,如果 Anna 获胜,输出 First;如果 Katie 获胜,输出 Second。
说明/提示
为了便于解释,我们将按钮编号为 到 :前 个按钮只能由 Anna 按下,接下来的 个按钮只能由 Katie 按下,最后 个按钮可以由任意一人按下。
在第一个测试用例中,Anna 可以在第一回合按下第 个按钮。然后 Katie 会按下第 个按钮(因为她只能按这个按钮)。接着 Anna 按下第 个按钮。此时 Katie 已经没有按钮可按,因此 Anna 获胜。
在第二个测试用例中,Anna 可以在她的回合按下前九个按钮中的任意一个。无论 Katie 如何选择, 到 号按钮都会在 回合后被按下。在第 回合,Anna 会按下前九个按钮中的一个,Katie 将没有按钮可按。因此 Anna 获胜。
在第三个测试用例中,游戏过程可能如下:
- 第 回合 Anna 按下第 个按钮。
- 第 回合 Katie 按下第 个按钮。
- 第 回合 Anna 按下第 个按钮。
- 第 回合 Katie 按下第 个按钮。
- 第 回合 Anna 按下第 个按钮。
- 第 回合 Katie 按下第 个按钮。
- Anna 无法继续操作,因此 Katie 获胜。
可以证明,无论 Anna 如何选择,Katie 都能获胜。
由 ChatGPT 4.1 翻译
样例
5
1 1 1
9 3 3
1 2 3
6 6 9
2 2 8
First
First
Second
First
Second
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |