Responsive image

问题 3339 --割数博弈

3339: 割数博弈

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

题目描述

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

输入描述

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

输出描述

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

样例输入

5
1
3
7
20
5

样例输出

B
B
B
A
B

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版