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 }

 

 

      

posted @ 2012-06-23 12:38  Naix_x  阅读(153)  评论(0编辑  收藏  举报