1871: 这是一道签到题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:519
解决:119
题目描述
大学生活真是太无聊了。
小明 和 小美 是一对好朋友,他们都认为大学里的水课不是一般的多,为了打发上课的时间,他们准备玩一个游戏,游戏规则如下:
(1) 桌子上有 n 叠扑克牌,两位玩家轮流操作,每次操作可以从任意一叠牌中拿走任意数量的扑克牌(可以拿完,但不能不拿),最后无法进行操作的人视为失败。
(2) 小明先手(第一个拿牌);
由于水课的老师一直在不断地巡逻,所以小明和小美要速战速决,不能被老师发现。假设他们都绝顶聪明,每一步都能做出最优解,那么请你记录下每一局游戏中的胜利者名字的首字母缩写,并输出(例如:小明的首字母缩写为 "XM")。
输入
第一行包含一个整数 t ( 1≤t≤100 ) - 测试用例数。
每个测试用例由两行描述:
(1)第一行包含一个整数 n ( 1≤n≤2000 ) – 扑克牌的叠数 。
(2)第二行包含 n 个整数,其中第 i 个数字表示第 i 叠扑克牌的数量,保证在int的范围内。
输出
对于每个测试样例,输出一个仅有大写字母构成的字符串,表示胜利者名字的缩写, 并输出一个换行。
样例输入 复制
1
2
2 3
样例输出 复制
XM
提示
相信我,这真是一道签到题