博弈之~取石子系列（一） nyoj 23

取石子（一）

時間限制：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

解題思路：

比較簡單的巴什博弈，若n%(m+1)！=0，A勝，否則B勝。

代碼如下：

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