1812: 取石子（一）

àì夳堔傛蜴生んèń 2024-02-18 22:19 39阅读 0赞

### **1812: 取石子（一）** ###

时间限制: 3 Sec 内存限制: 64 MB  
提交: 84 解决: 53  
您该题的状态：**已完成**  
\[[提交][Link 1]\]\[[状态][Link 2]\]\[[讨论版][Link 3]\]

### **题目描述** ###

一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？

### **输入** ###

第一行是一个正整数n表示有n组测试数据 输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。

### **输出** ###

对于每组数据，输出一行。如果先取的TT可以赢得游戏，则输出“Win”，否则输出“Lose”（引号不用输出）

### **样例输入** ###

<span style="color:#333333"><span style="color:black">2
    1000 1
    1 100</span></span>

### **样例输出** ###

<span style="color:#333333"><span style="color:black">Lose
    Win</span></span>

### **提示** ###

### **来源** ###

由于跟约瑟夫问题，有那么一丢丢像，我第一次就没看，但下一次碰见约瑟夫，绝对不怂！！！

\#include<iostream>  
using namespace std;  
int main()  
\{  
int n,m,i,j,t;  
cin>>n;  
while(n--)  
\{  
cin>>m>>t;  
if(m%(t+1)==0)  
cout<<"Lose"<<endl;  
else  
cout<<"Win"<<endl;  
  
\}  
return 0;  
\}

[Link 1]: http://xyoj.xynu.edu.cn/submitpage.php?id=1812
[Link 2]: http://xyoj.xynu.edu.cn/problemstatus.php?id=1812
[Link 3]: http://xyoj.xynu.edu.cn/bbs.php?pid=1812

发表评论取消回复

表情：

评论列表（有 0 条评论，39人围观）

还没有评论，来说两句吧...

相关阅读

相关 1812: 取石子（一）

1812: 取石子（一）时间限制: 3 Sec 内存限制: 64 MB 提交: 84 解决: 53 您该题的状态：已完成 \[[提交][Link 1]\]\

àì夳堔傛蜴生んèń/ 2024年02月18日 22:19/ 0 赞/ 40 阅读

相关 nyoj 23 取石子（一）（巴什博弈）

取石子（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，

港控/mmm°/ 2024年02月17日 19:53/ 0 赞/ 44 阅读

相关题目833 取石子

![20160729150723513][] 已AC代码： include <iostream> using namespace std;

浅浅的花香味﹌/ 2022年09月24日 11:18/ 0 赞/ 133 阅读

相关 NYOJ 23 取石子（一）

取石子（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，

爱被打了一巴掌/ 2022年09月19日 08:06/ 0 赞/ 121 阅读

相关 NYOJ 23-取石子（一）

取石子（一）时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她

浅浅的花香味﹌/ 2022年08月22日 03:52/ 0 赞/ 125 阅读

相关取石子-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单

小灰灰/ 2022年08月22日 03:52/ 0 赞/ 187 阅读

相关 HDOJ 2516-取石子游戏

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others

ゞ浴缸里的玫瑰/ 2022年08月20日 04:19/ 0 赞/ 163 阅读

相关取石子问题

<table> <tbody> <tr> <td align="center"><span style="font-size:14px

青旅半醒/ 2022年08月06日 12:23/ 0 赞/ 150 阅读

相关取石子定输赢

题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数

怼烎@/ 2021年12月15日 10:11/ 0 赞/ 236 阅读

相关取石子游戏

[也许更好的阅读体验][Link 1] \\(\\mathcal\{Description\}\\) ![qsz10914f.png][][![qsz2b35c5.png]

港控/mmm°/ 2021年11月09日 20:04/ 0 赞/ 269 阅读