/ Vijos / 题库 /

数字游戏

数字游戏

时间限制:1秒  内存限制:256M


【题目描述】

  小H和小Z在玩一款数字游戏,该游戏共有 \(N\) 场,其中第 \(i\) 场开始于一个正整数 \(X_i\)。

  游戏规则是这样的:双方轮流操作,每次操作将当前的数字减去一个数,这个数可以是当前数字的最大数码,也可以是最小的非0数码。比如当前的数字是8016,操作者可以减去1变成 8015,也可以减去8变成8008。若干次操作之后,这个数字会变成0。这时候不能再操作的一方为输家。小H总是先开始操作。如果小H和小Z都足够聪明,执行最好的策略。请你确定小H是否会赢。

  比如,一场游戏开始于18。小H将18减去8变成10。小Z只能将10减去1变成9。小H再将9减去9变成 0。最后小H赢。

【输入格式】

  第一行是一个整数 \(N\),表示游戏有 \(N\) 场,接下来 \(N\) 行,每行一个正整数 \(X_i\)。表示第i场游戏开始的数字是 \(X_i\)。

【输出格式】

  输出 \(N\) 行,每行表示对于每个 \(X_i\),若小H能赢则输出 Win,否则输出 Lose。

【输入输出样例】

 Input

5 
9 
10
111
2008
10000

 Output

Win
Lose
Win
Win
Lose

【样例1解释】

  在第一场游戏中,小H只需减去9便能赢。在第二场游戏中,小H只能减去1,(因为她不能减去 0),然后农夫小Z只需减去9便能赢。

【数据限制】

  - 对于 \(40\%\) 的数据,有 \(1≤N≤10000\)。
  - 对于 \(100\%\) 的数据,有 \(1≤N≤150000\)。

【来源】

  Mr.he

信息

ID
3203
难度
9
分类
动态规划 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
2
上传者