取石子（一）

時間限制：3000?ms ?|? 內存限制：65535?KB 難度：2 描述

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

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

輸出

對于每組數據，輸出一行。如果先取的TT可以贏得游戲，則輸出“Win”，否則輸出“Lose”（引號不用輸出）

樣例輸入

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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。