HDOJ 2897 邂逅明下 (博弈 : 找规律)

最新推荐文章于 2018-10-18 20:59:19 发布

最新推荐文章于 2018-10-18 20:59:19 发布 · 152 阅读

本文解析了HDOJ2897问题的解决方案，该问题是关于博弈论中的一个经典问题，玩家从一堆硬币中取走一定数量的硬币，根据特定的规则判断最终胜者。

//HDOJ 2897 邂逅明下 博弈 找规律
/*
题意：（题目很操蛋）
	  有n个硬币，每次最少取p个，最多取q个，当剩余硬币少于p个时，要一次性取完

思路：找规律
	  例如7 2 4
	  1 2 3 4 5 6 7 8 9...
	  P P N N N N P P N...
	  结果很显然
*/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int n,p,q,ans;

int main(){
	while(scanf("%d %d %d",&n,&p,&q)!=EOF){
		ans = n%(p+q);
		if(ans == 0) ans = p+q;
		puts(ans <= p?"LOST":"WIN");
	}
	return 0;
}