hdu 3951 Coin Game 博弈论
思路:
当n<=k时,先手必胜;
当k=1时,n为奇数先手胜,否则后手胜;
当k>1时,先手操作之后必定形成链,后手操作后形成二条一样的链,之后,先手怎么操作,后手就怎么操作,则后手必胜。
代码如下:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }