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 }