#195. 取石子游戏
取石子游戏
【问题描述】
有一堆小石子共 X 颗。甲、乙两人轮流取,要求每人每次最少取 a 颗,最多取 b 颗 ( 1 ≤ a ≤ b ≤ X )。如果轮到某个人时无法按要求取石子(要么石子在上一次已被另一个人取光,要么剩余数量不足 a 颗),则判其输。甲乙两人都足够聪明。若甲先取,他能否取得胜利?如果能,输出他第一次应该取多少颗石子?若甲无法获胜,输出 Lose 。
多组数据。
【输入】
第一行:一个正整数 T,表示数据组数。
接下来 T 行,每行描述一组数据,包含三个正整数 X, a, b,依次表示石子的颗数、取石子的最少数量、取石子的最多数量。
【输出】
共 T 行,每一组数据的答案占一行。对每组数据,若甲先取能取得胜利,则输出他第一次应该取的石子数量。如果甲第一次有多种取法均可获胜,则输出他可以取的最少石子数量。若甲无法获胜,则输出 Lose(注意首字母大写)。
【输入输出样例】
输入
4
1 2 3
2 2 3
3 2 3
4 2 3
输出
Lose
2
2
3
【输入输出样例说明】
共 4 组数据:
对第 1 组数据,有 1 颗石子,甲先取,无法取 2 ~ 3 颗,输。
对第 2 组数据,有 2 颗石子,甲先取 2 颗,获胜。
对第 3 组数据,有 3 颗石子,甲先取 2 颗或 3 颗均可获胜,则他最少可以取 2 颗。
对第 4 组数据,有 4 颗石子,甲先取 3 颗,获胜。
【数据范围】
25%的数据:
50%的数据:
100%的数据: