hdu 2897(威佐夫博奕变形)
题意:容易理解。
分析:当n%(p+q)==0时,先取者必胜,必胜方案:先取q,然后对方去x个,先取者就取(p+q-x)个,最后对方就必须取玩p个,
当n%(p+q)==r(r<=p),先取者必败;当n%(p+q)==r(r>p&&r<q)先取者赢。
代码实现:
#include<stdio.h> #include<string.h> #include<math.h> int main() { int n, p, q; while(scanf("%d%d%d",&n,&p,&q)!=EOF) { if(n<=p) printf("LOST\n"); else if(n>p&&n<=(p+q)) printf("WIN\n"); else { if(n%(p+q)!=0) { if((n%(p+q))<=p) printf("LOST\n"); else printf("WIN\n"); } else printf("WIN\n"); } } return 0; }
posted on 2014-05-15 23:02 后端bug开发工程师 阅读(268) 评论(0) 编辑 收藏 举报