hdu 2897 邂逅明下

转:

  这个游戏和Bash game差不多,只不过是Bash game说的是每次最少取一个,最多m个,这个游戏限制在p 和q之间而已,若最后不足p个,那么就一次取完。而且该游戏要求的是最后取光的人输。

分类讨论:

  我们先假设A先取,B后取。初始状态下有N个石子,当N=(p+q)*r时,(r为任意自然数),此时,A先取q个石子,以后B每次取k个石子,那么A就从剩下的石子里面取(p+q)-k个石子,最后剩下p个石子,B只能一次取完,所以此时A必胜。

  若N=(p+q)*r+s,其中0<s<=p,则当A取k个石子,那么B就从剩下的石子中取掉p+q-k个石子,如此下去,最后剩下s个石子给A,所以B必胜。

  若N=(p+q)*r+s,其中p<s<p+q,那么A第一次取掉t个,其中1<s-t<=p,以后若B每次取k个,那么A就从剩下的石子中取掉p+q-k个石子,那么最后必剩下s-t个石子,1<s-t<=p,所以A必胜。

#include<stdio.h>
int main()
{
int n,p,q;
while(scanf("%d%d%d",&n,&p,&q)!=EOF)
{
int ans=n%(q+p);
if(ans>&&ans<=p)printf("LOST\n");
else printf("WIN\n");
}
return ;
}
上一篇:【Java集合】HashSet源码解析以及HashSet与HashMap的区别


下一篇:gdb调试core文件