测试openjudge 6266 题目:取石子游戏
发布时间
阅读量:
阅读量
6266:取石子游戏
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
存在两堆石子,两位玩家依次进行取石子操作。每次操作时,只能从数量较多的那一堆中取出石子,且所取数量必须为另一堆石子数目的整数倍。最终能够将某一堆石子全部取空的玩家获胜。
例如,初始时两堆石子的数量分别为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后向下取整的结果.
【分析
#include<cstdio>
全部评论 (0)
还没有任何评论哟~
