7040：怀旧游戏

题目描述

Alice 和 Bob 在玩游戏，他们俩一开始分别有 2 个 1...9 之间的数字。对于每一次操作，Alice 或 Bob 需要选择她/他自己的一个数字 $x$，和除了 $x$ 以外的 3 个数字中的一个数字 $y$，

在 $x$ 上面加上 $y$，并且保留其中的个位数部分$(x = (x + y) \mod 10)$。如果 $x$ 的值变成了 0，那么当前操作者获胜。在这过程中 $y$ 的值保持不变。

现在 Alice 和 Bob 轮流操作，他们都会采取最优策略，问谁能赢？

Alice 先手。

输入解释

第一行一个正整数 $test(1 \leq test \leq 10000)$ 表示数据组数。

对于每组数据，一行四个整数 $x_1,x_2,y_1,y_2(1\le x_1,x_2,y_1,y_2 \le 9)$。
$x_1,x_2$ 表示 Alice 手上的数字。$y_1,y_2$ 表示 Bob 手上的数字。

输出解释

对于每组数据，输出一行一个字符串表示答案。如果 Alice 能赢，输出 'Alice'，如果 Bob 能赢，输出 'Bob'，否则输出 'Tie'。

输入样例

2
1 1 1 1
1 9 1 9

输出样例

Alice
Alice

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2021 年百度之星·程序设计大赛 - 初赛三

源链接： HDU-7040

最后修改于 2021-10-23T19:11:09+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	32768/32768K(Java/Others)