`
lovnet
  • 浏览: 6721451 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
文章分类
社区版块
存档分类
最新评论

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

 
阅读更多
//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;
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics