hdu 3951 Coin Game

//省赛选拔第一天 D题

 1 #include <cstdio>
 2 
 3 int main()
 4 {
 5     int t;
 6     scanf("%d",&t);
 7     int sum=1;
 8     while(t--){
 9         int a,b;
10         scanf("%d %d",&a,&b);
11         if(a%2==1&&b==1)
12             printf("Case %d: first\n",sum);
13             else if(a<=b)
14                 printf("Case %d: first\n",sum);
15         else
16             printf("Case %d: second\n",sum);
17         sum++;
18     }
19     return 0;
20 }


/*

博弈题,利用对称性来思考

比赛的时候没有考虑对称性,第二天醒来的时候发现每次对称取硬币,可以保持不变性,保证第二个人获胜

*/

原文地址:https://www.cnblogs.com/lalalatianlalu/p/6723486.html