欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1842A.Tenzing and Tsondu
Tenzing and Tsondu
题目描述
Tsondu 总是跑第一!!!
Tsondu 和 Tenzing 正在玩纸牌游戏。Tsondu 有 个怪物,它们的能力值为 ,而 Tenzing 有 个怪物,它们的能力值为 。
Tsondu 和 Tenzing 轮流出招,Tsondu 先走。在每一步棋中,当前玩家选择两个怪物:一个在他们这边,一个在另一边。然后,这些怪物会互相争斗。假设所选怪物的能力值分别为 和 ,那么怪物的能力值将分别变为 和 。如果任何怪物的能力值 ,则该怪物死亡。 当至少一个玩家没有活着的怪物时,游戏结束。赢家是至少有一个怪物活着的玩家。如果两个玩家都没有活着的怪物,游戏以平局结束。 当两个玩家都发挥到最佳状态时,找出游戏的结果。
输入格式
每个测试包含多个测试用例。第一行输入包含一个整数 ()——测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 和 ()——Tsondu 和 Tenzing 分别拥有的怪物数量。
每个测试用例的第二行包含 个整数 )——Tsondu 怪物的能力值。
每个测试用例的第三行包含 个整数 )——Tenzing 的怪物的能力值。
输出格式
对于每个测试用例,如果 Tsondu 赢了,则输出 Tsondu,如果 Tenzing 赢了,则输出 Tenzing,如果游戏以平局结束,则输出 Draw。(输出不带引号。) 注意,输出是区分大小写的。例如,如果答案是 Tsondu,则输出 tsondu、TSONDU 和 tSonDu 都将被识别为错误的输出。
样例解释
第一个样例中,可以看出 Tsondu 有必胜的策略。下面是 Tsondu 获胜的一种可能方式(请注意,在本例中,玩家可能没有发挥出最佳状态):
- 第一步,Tsondu 选择一个能力值为 的怪物与一个能力值为 的怪物战斗,这两个怪物的能力值分别为 和 。Tenzing 这边能力值为 的怪物死亡。
- 第二步,Tenzing 选择自己这边一个能力值 的怪物与 Tsondu 这边一个能力值 的怪物战斗,两个怪物的能力值分别变成 和 了。Tenzing 这边能力值为 的怪物死亡。
- 第三招,Tsondu 选择自己这边一个能力值为 的怪物与 Tenzing 这边一个能力值为 的怪物战斗,两个怪物的能力值分别变为 和 。Tenzing 这边能力值为 的怪物死亡。
- 现在,Tenzing 没有活着的怪物了,但是 Tsondu 仍然有活着的怪物,所以 Tsondu 赢了。
样例
6
1 3
9
1 2 3
2 3
1 2
1 1 1
3 2
1 2 3
1 1
3 3
1 1 1
2 2 2
10 10
1 2 3 3 2 2 1 1 2 2
3 3 3 3 2 1 1 1 1 1
10 10
1 2 3 4 5 6 7 8 9 10
6 7 8 9 10 11 1 1 1 1
Tsondu
Draw
Tsondu
Tenzing
Draw
Draw
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |