题意:容易理解。
分析:当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 "); else if(n>p&&n<=(p+q)) printf("WIN "); else { if(n%(p+q)!=0) { if((n%(p+q))<=p) printf("LOST "); else printf("WIN "); } else printf("WIN "); } } return 0; }