欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1672A.Log Chopping
Log Chopping
题目描述
有 根木头,第 根木头的长度为 米。由于劈木头很累,errorgorn 和 maomao90 决定玩一个游戏。
errorgorn 和 maomao90 轮流劈木头,errorgorn 先手。在每一回合,玩家选择一根木头,将其劈成 段。如果所选木头的长度为 ,劈成的两段长度为 和 ,则 和 必须是正整数,并且 。例如,可以将长度为 的木头劈成长度为 和 的两段,但不能劈成 和 、 和 或 和 。
无法进行劈木头操作的玩家判负。假设 errorgorn 和 maomao90 都采取最优策略,谁会获胜?
输入格式
每组测试数据包含多组测试用例。第一行包含一个整数 (),表示测试用例的数量。接下来是每组测试用例的描述。
每组测试用例的第一行包含一个整数 (),表示木头的数量。
第二行包含 个整数 (),表示每根木头的长度。
注意,所有测试用例中 的总和没有上限。
输出格式
对于每组测试用例,如果 errorgorn 获胜,输出 "errorgorn";如果 maomao90 获胜,输出 "maomao90"(不带引号)。
说明/提示
在第一个测试用例中,errorgorn 会获胜。最优操作是将长度为 的木头劈成两根长度为 的木头。此后只剩下 根长度为 的木头和 根长度为 的木头。
接下来,任何玩家唯一能做的操作就是将长度为 的木头劈成两根长度为 的木头。经过 次操作后,轮到 maomao90 时他将无法进行操作,因此 errorgorn 获胜。
在第二个测试用例中,errorgorn 在第一回合无法进行任何操作,会立即失败,因此 maomao90 获胜。
由 ChatGPT 4.1 翻译
样例
2
4
2 4 2 1
1
1
errorgorn
maomao90
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |