Responsive image

问题 3339 --割数博弈

3339: 割数博弈

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 45
[提交][状态][讨论版][命题人:]

题目描述

现在有两个同学A和B在玩一个游戏
游戏规则是这样的：
先手对给出的数进行分割，分割成两个正整数，之后接着后手选择留下两个数中的其中一个。两人轮流操作，直到一方无法操作，另一方胜利。
总共进行n局游戏，现在要你求出 n次游戏的胜败。
我们认为双方绝顶聪明。每局由A先进行分割。如果A必胜则输出A，如果B必胜则输出B。

输入描述

第一行一个数 n，表示数据组数。
之后 n行，每行一个数 x，表示每局初始的数。

输出描述

共 n行，每行一串字符，表示游戏结果。

样例输入

5
1
3
7
20
5

样例输出

B
B
B
A
B

来源

23软4杨宗奇 

[提交][状态]
ACM算法攻关部