hdu 2897 邂逅明下
2013-10-10 20:33
232 查看
转：
这个游戏和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必胜。
这个游戏和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>0&&ans<=p)printf("LOST\n");
else printf("WIN\n");
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 