hdu 3951 Coin Game 博弈论

思路：

当n<=k时，先手必胜；

当k=1时，n为奇数先手胜，否则后手胜；

当k>1时，先手操作之后必定形成链，后手操作后形成二条一样的链，之后，先手怎么操作，后手就怎么操作，则后手必胜。

代码如下：

 

 1 #include<stdio.h>

 2 int main(){

 3     int t,k=0,n,m;

 4     scanf("%d",&t);

 5     while(t--){

 6         scanf("%d%d",&n,&m);

 7         printf("Case %d: %s\n",++k,((m==1&&(n&1))||n<=m)?"first":"second");

 8     }

 9     return 0;

10 }

View Code