原石博弈
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
Alice 和 Bob 要用原石进行一场游戏。
题目描述
Alice 和 Bob 进行一场博弈,Alice 作为先手,有两堆原石,分别有 颗原石,轮到某个人操作时,他可以做出如下操作。
1.如果两堆原石数量相同,直接宣布获胜比赛。
2.否则任选一堆原石(剩余原石数量不为零),取走任意颗原石(不能取零颗)。
两个选手都足够聪明,会采取最优策略,请预测谁会获胜。
输入格式
第一行一个整数 表示数据组数。
对于每组数据,输入一行两个整数 。
输出格式
对于每组数据,如果Alice获胜,则输出 Alice ,否则输出 Bob 。
输入输出样例 #1
输入 #1
5
0 1
1 1
2 1
2 4
10 20
输出 #1
Bob
Alice
Alice
Alice
Alice
说明/提示
对于 的数据, 。
对于另外 的数据, 。
对于另外 的数据, 。
对于另外 的数据, 。
对于全部数据, 。
【补题通道 + 重现赛】[YDRG#011] 叩问顶峰,越过山丘 · 云斗七月备战 NOI 限定 Golden Round
- 状态
- 已结束
- 规则
- IOI
- 题目
- 9
- 开始于
- 2025-7-8 8:00
- 结束于
- 2025-7-14 8:00
- 持续时间
- 5.5 小时
- 主持人
- 参赛人数
- 36