码迷,mamicode.com
首页 > 其他好文 > 详细

【BZOJ】【1022】【SHOI2008】小约翰的游戏John

时间:2015-02-27 13:09:51      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:

博弈论

  一看题,哇这不是Nim游戏么= =直接异或起来……啊咧怎么不对?

  这道题是【Anti-Nim】,普通的Nim是取走最后一个就赢,这题是取走最后一个输……

  做法参见 2009年贾志豪论文《组合游戏略述——浅谈SG游戏的若干拓展及变形》

  

技术分享
 1 /**************************************************************
 2     Problem: 1022
 3     User: Tunix
 4     Language: C++
 5     Result: Accepted
 6     Time:16 ms
 7     Memory:1272 kb
 8 ****************************************************************/
 9  
10 //BZOJ 1022
11 #include<cstdio>
12 #include<iostream>
13 #define F(i,j,n) for(int i=j;i<=n;++i)
14 using namespace std;
15  
16 int getint(){
17     int v=0,r=1; char ch=getchar();
18     for(;!isdigit(ch);ch=getchar()) if (ch==-) r=-1;
19     for(;isdigit(ch);ch=getchar()) v=v*10+ch-0;
20     return v*r;
21 }
22 /*******************template********************/
23  
24 int main(){
25     int T=getint();
26     while(T--){
27         int n=getint(),x=0,y=0;
28         bool sign=1;
29         F(i,1,n){
30             y=getint();
31             x^=y;
32             if (y>1) sign=0;
33         }
34         if ((sign && !x) || (!sign && x)) puts("John");
35         else puts("Brother");
36     }
37     return 0;
38 }
View Code

 

【BZOJ】【1022】【SHOI2008】小约翰的游戏John

标签:

原文地址:http://www.cnblogs.com/Tunix/p/4302948.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!