标签:style blog class c code java
题意:容易理解。
分析:当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; }
hdu 2897(威佐夫博奕变形),布布扣,bubuko.com
标签:style blog class c code java
原文地址:http://www.cnblogs.com/jiangjing/p/3731145.html