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 }

 


/*

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

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

*/

posted @ 2017-04-17 16:22  啦啦啦天啦噜  阅读(112)  评论(0)  编辑  收藏  举报