HDU 2897 邂逅明下(简单博弈）

题目链接

和经典那个报数博弈差不多，在仔细的纸上写写前面的几种情况后，猜想出规律，1Y。PS:思考时间不算长，也不算短，中规中矩。

0  -  p   - p+q - 2p +q - 2（p+q).....

  败       胜      败        胜

 1 #include <stdio.h>

 2 int main()

 3 {

 4     int n,p,q;

 5     while(scanf("%d%d%d",&n,&p,&q)!=EOF)

 6     {

 7         if(n%(q+p)<= p &&n%(q+p) > 0)

 8         printf("LOST\n");

 9         else

10         printf("WIN\n");

11     }

12     return 0;

13 }