设为首页 加入收藏

TOP

uva 1566 - John(Nim)
2015-07-20 17:58:04 来源: 作者: 【 】 浏览:2
Tags:uva 1566 John Nim

题目链接:uva 1566 - John

题目大意:反Nim游戏,除了取到最后一个石子的为输,其他规则和Nim游戏相同。

解题思路:特判全为1的情况,负责答案就是Nim和。

#include 
   
     #include 
    
      #include 
     
       using namespace std; const int maxn = 50; int main () { int cas; scanf("%d", &cas); while (cas--) { int ret = 0, n, x; scanf("%d", &n); bool flag = false; for (int i = 0; i < n; i++) { scanf("%d", &x); ret ^= x; if (x > 1) flag = true; } if (flag) printf("%s\n", ret ? "John" : "Brother"); else printf("%s\n", n&1 ? "Brother" : "John"); } return 0; }
     
    
   
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇VC++玩转Native Wifi API 3---GOT.. 下一篇uva 1561 - Cycle Game(推理)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: