首页 > 技术文章 > hdu 3951 Coin Game 博弈论

xin-hua 2013-08-16 20:44 原文

思路:

当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

 

 

 

推荐阅读