题库/Y0803

#Y0803. 取石子游戏

    传统题 难度: 普及− 标签>一本通必胜必败态与逆向分析
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

Y0803 · 取石子游戏

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

题目描述

有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。 比如初始的时候两堆石子的数目是25和7。

25 7-->11 7-->4 7-->4 3-->1 3-->1 0
选手1取选手2取选手1取选手2取选手1取
最后选手1(先取的)获胜,在取的过程中选手2都只有唯一的一种取法。 给定初始时石子的数目,如果两个人都采取最优策略,请问先手能否获胜。

输入

输入包含多数数据。每组数据一行,包含两个正整数a和b,表示初始时石子的数目。 输入以两个0表示结束。

输出

如果先手胜,输出"win",否则输出"lose"。

输入样例

34 12
15 24
0 0

输出样例

win
lose

提示

假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先手必胜,如果[a/b]<2,那么先手只有唯一的一种取法。[a/b]表示a除以b取整后的值。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共4个测试点,非原站或官方原始数据。总分100分。

题目信息

#2002
—

暂无提交记录

练习难度 普及−
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者