#ACM0031. 游戏人生
游戏人生
题目描述
"------来吧,游戏开始了。"
空白兄妹在游戏之神特图的帮助下,来到了幻想异世界,这是个战争为神所禁止,"游戏决定一切"的世界。在走向远方不明建筑的路上,他们被山贼拦下,要进行一场"看似公平"的游戏:
桌子上有 个石子 ,山贼头子和空两个人面前均有排成一行的若干个格子(格子量大于石子数),每个格子都可以置放无限多个石子。
两个人交替进行操作,空先行,每次操作可以从桌子上拿走任意正整数个石子,将其置放于自己面前第一个没有石子的格子里。
当桌上的石子数为 时游戏结束,按照两人格子中石子数目组成序列的字典序判断胜负,字典序小的人获胜。
字典序:你有两个序列 和 ,两个序列从前往后第一个不相同的字符分别为 , ,如果 ,那么我们称序列 。如果两个序列完全相同,那么他们的字典序相等。
空:"自以为完美的游戏自然充斥着不完美------人的傲慢"。
ps:彩蛋在题解,空的必胜法(与本题答案无关)。
输入格式
第一行一个正整数 (),代表测试样例的组数。
每个测试样例仅有 行。
第一行包含一个正整数 ( ),桌上有 个石子 。
输出格式
输出 行,每行输出一个字符串:
当空组成序列的字典序小的时候,空获胜的时候输出 。
当山贼头子组成序列的字典序小的时候,山贼头子获胜的时候输出 。
为了”游戏平衡“,因为空先行,当两个序列字典序相等的时候,算作山贼头子获胜,输出 。
输入样例
2
8
9
输出样例
kong-lose
kong-lose
提示
对于第一个测试样例:
桌上一共 个石子, 代表有石子, 代表没有。
山贼头子:
空:
他们的字典序一样大,山贼头子获得胜利。
对于第二个测试样例:
桌上一共 个石子, 代表有石子, 代表没有。
山贼头子:
空:
空的字典序大,山贼头子获得胜利。
相关
在下列比赛中: