hdu 2897 邂逅明下 (巴什博奕)

来源:互联网 发布:覆盖法贪心算法 编辑:程序博客网 时间:2024/05/15 00:20

。。。。。

#include<stdio.h>

int main()
{
int n,p,q;
while(scanf("%d%d%d",&n,&p,&q)!=EOF)
{
if(n%(p+q)==0||n%(p+q)>p)


printf("WIN\n");
else
printf("LOST\n");
}
return 0;

}

/*必输的状态是面临 (a+b)*k+(1,2,3...p)因为如果面临这个状态的话对方一定会在你拿w


个物品之后拿a+b-w个,这样,最后留给你的之后(1,2,3..p)对方胜,所以抢夺的是状态是 


(q+p)*k+(0,a+1,a+2...q);*/

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897

原创粉丝点击