A. 取石子游戏

    传统题 1000ms 256MiB

取石子游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

【问题描述】

有一堆小石子共 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%的数据:1T10,1X100,1abX1 ≤ T ≤ 10, 1 ≤ X ≤ 100, 1 ≤ a ≤ b ≤ X。

50%的数据:1T100,1X105,1abX1 ≤ T ≤ 100, 1 ≤ X ≤ 10^5, 1 ≤ a ≤ b ≤ X。

100%的数据:1T100,1X109,1abX1 ≤ T ≤ 100, 1 ≤ X ≤ 10^9, 1 ≤ a ≤ b ≤ X。

2026-05-21

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-5-21 8:30
结束于
2026-5-21 12:00
持续时间
3.5 小时
主持人
参赛人数
7