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

 

 

 

转载于:https://www.cnblogs.com/xin-hua/p/3263502.html