3983: 龙珠游戏
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
孙悟空和贝吉塔在经过了数月的战斗后,仍然难分胜负,决定用智商来分出胜负。
他们把各个宇宙收集到的 颗龙珠堆成一堆,两人依次操作,由孙悟空先操作。
当轮到任意一人操作时,其必须从一堆龙珠中取走 颗龙珠,这个 可以是任意正整数回文数(回文数即从前向后读和从后向前读都一样,不包含前导零)。
比赛规定谁先把龙珠取完谁就获胜,假设两人都足够聪明,请你判断一下谁会获胜。
输入
输入一个整数 ,表示有 组测试用例。
接下来 行,每行包含一个整数 ,表示龙珠的数量。
输出
对于每一个测试用例将会输出一行,如果孙悟空获胜,输出
S
,否则输出 B
。样例输入 复制
2
8
10
样例输出 复制
S
B
提示
样例
输入
复制
2 8 10
输出
复制
S B
输入
复制
2 186205 814780
输出
复制
S B
说明
【样例 解释】
对于第一个测试用例,孙悟空可以直接取走所有龙珠,因为 是回文数,所以输出 S
。
对于第二个测试用例, 不是回文数,所以孙悟空无法在第一次行动中取走所有龙珠。无论孙悟空取走多少颗龙珠,剩下的数量一定是回文数,所以贝吉塔一定获胜。
【数据规模与范围】
对于 的测试点,满足 。
对于另外的 的测试点,满足 。
对于另外的 的测试点,满足 。
对于 的测试点,满足 ,。