#609. 斐波那契博弈
斐波那契博弈
题目描述
各位勇敢者要玩的第三个个游戏是什么呢?很简单,它是这样定义的:
1、 本游戏是一个二人游戏;
2、 有一堆卡牌 一共有n张;
3、 两人轮流进行;
4、 每次必须遵守以下规则取派;
①:整个游戏第一次抽牌的人,至少抽一张,最多可以抽n-1张
②:后面的每次抽牌,每次所取的纸牌数至少抽一张,并且小于等于对手刚才取的纸牌数的两倍。
5、 最先取光卡牌的一方为胜;
如果游戏的双方使用的都是最优策略,请输出哪个人能赢,如果先手能赢,输出win,否则输出lose。
输入格式
输入一个整数n,表示有n组测试数据,接下来每一行一个整数,表示此轮游戏的卡牌总数
输出格式
对应每个卡牌数,先手如果能赢输出win,否则输出lose
样例
样例输入1
1
13
样例输出1
lose
样例输入2
2
19
41
样例输出2
win
win
数据范围与提示
保证题目所有数据n在int范围内
相关
在以下作业中: