取石子（一）

時(shí)間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

一天，TT在寢室閑著無(wú)聊，和同寢的人玩起了取石子游戲，而由于條件有限，他/她們是用旺仔小饅頭當(dāng)作石子。游戲的規(guī)則是這樣的。設(shè)有一堆石子，數(shù)量為N（1<=N<=1000000），兩個(gè)人輪番取出其中的若干個(gè)，每次最多取M個(gè)（1<=M<=1000000），最先把石子取完者勝利。我們知道，TT和他/她的室友都十分的聰明，那么如果是TT先取，他/她會(huì)取得游戲的勝利么？ 輸入

第一行是一個(gè)正整數(shù)n表示有n組測(cè)試數(shù)據(jù)
輸入有不到1000組數(shù)據(jù)，每組數(shù)據(jù)一行，有兩個(gè)數(shù)N和M,之間用空格分隔。

輸出

對(duì)于每組數(shù)據(jù)，輸出一行。如果先取的TT可以贏得游戲，則輸出“Win”，否則輸出“Lose”（引號(hào)不用輸出）

樣例輸入

2 1000 1 1 100

樣例輸出

Lose Win

博弈論！

AC碼：

#include<stdio.h> int main() {int n,N,M;scanf("%d",&n);while(n--){scanf("%d%d",&N,&M);if(N%(M+1)==0)printf("Lose\n");elseprintf("Win\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 23 取石子(一)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。