题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=23
题目大意:有N个石子,每次最多取M个,问,如果TT先取,那么TT有机会赢吗
题解:这是一个博弈论中的巴什博奕问题,假如N=M+1,则无论TT第一次拿多少都不会赢,同理,如果有一个数目使得TT拿后真好给对方留下M+1的倍数的石子,那么TT就赢了,所以得到一个公式:N%(M+1),如果N%(M+1)不为0 ,则TT就能赢,否则的话TT一定不能赢
代码:
//判断N%(M+1)是否为0
#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("Win\n");
else
printf("Lose\n");
}
return 0;
}