[SHOI2008]小约翰的游戏John
Description
小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取
的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一
粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明
多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你应该先写一个程序,预测一下
谁将获得游戏的胜利。
Input
本题的输入由多组数据组成第一行包括一个整数T,表示输入总共有T组数据(T≤500)。每组数据的第一行包
括一个整数N(N≤50),表示共有N堆石子,接下来有N个不超过5000的整数,分别表示每堆石子的数目。
Output
每组数据的输出占一行,每行输出一个单词。如果约翰能赢得比赛,则输出“John”,否则输出“Brother”
,请注意单词的大小写。
Sample Input
3
3 5 1
1
1
Sample Output
Brother
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 int cnt,ans,n; 8 int main() 9 {int T,i,x; 10 cin>>T; 11 while (T--) 12 { 13 cin>>n; 14 cnt=0;ans=0; 15 for (i=1;i<=n;i++) 16 { 17 scanf("%d",&x); 18 ans^=x; 19 if (x>1) cnt++; 20 } 21 if (cnt==0&&ans==0) 22 cout<<"John\n"; 23 else if (cnt>=1&&ans) 24 cout<<"John\n"; 25 else cout<<"Brother\n"; 26 } 27 }
转载于:https://www.cnblogs.com/Y-E-T-I/p/8408925.html
[SHOI2008]小约翰的游戏John相关推荐
- BZOJ 1022 [SHOI2008]小约翰的游戏John AntiNim游戏
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1475 Solved: 932 [Submit ...
- 1022: [SHOI2008]小约翰的游戏John【Nim博弈,新生必做的水题】
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2709 Solved: 1726 [Submi ...
- bzoj 1022: [SHOI2008]小约翰的游戏John anti_nim游戏
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1189 Solved: 734 [Submit ...
- BZOJ 1022 [SHOI2008]小约翰的游戏John
title: 'BZOJ 1022 [SHOI2008]小约翰的游戏John' categories: BZOJ date: 2016-3-8 21:27:00 tags: [SG函数,博弈论] De ...
- BZOJ1022 [SHOI2008]小约翰的游戏John 【博弈论】
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3014 Solved: 1914 [Submi ...
- bzoj 1022: [SHOI2008]小约翰的游戏John(anti-nim)
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2375 Solved: 1497 [Submi ...
- [SHOI2008]小约翰的游戏John(博弈+SJ定理)
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不 ...
- 1022: [SHOI2008]小约翰的游戏John
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不 ...
- BZOJ1022 [SHOI2008]小约翰的游戏John
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不 ...
最新文章
- Linux必学的系统管理命令
- Ultimate SLAM:结合事件、图像和惯性测量单元,在HDR和高速场景下实现鲁棒的视觉SLAM...
- python判断网页密码加密方式_python实现网页登录时的rsa加密流程
- 一些今天看到的好句子
- ffmpeg + x264 编码H264(x86+arm)
- django-oscar相关的模块调研信息汇总
- 产品铭牌要求_AMPULM:电力变压器铭牌有哪些主要技术参数,你都知道吗?
- c 语言中fgetc函数,C 库函数 - fgetc()
- android 自定义特效,Android自定义FloatingText仿点赞+1特效
- 扫地机器人开机充电还是关机充电器_新手机是开机充电好,还是关机充电好,老司机告诉你...
- python循环三次跳出循环_Python3 跳出多重循环 for...else...
- python语言里数字包括_Python 学习 第一篇:数据类型(数字,布尔类型,操作符)...
- 小米总参php面试题_小米2019年PHP工程师面试题和答案解析
- ASP.NET 路由实现页面静态化
- 【网络学习】Coverity代码检查工具详细介绍
- flash游戏和HTML5游戏,Flash动画和H5小游戏哪个更好?
- 怎么把手机字体改成繁体_手机变成繁体字怎么改回来
- 工信部发布《2018中国区块链产业白皮书》:量子计算机将给密码体系带来重大安全威胁
- scJoint integrates atlas-scale single-cell RNA-seq and ATAC-seq data with transfer learning
- Python中除法取整以及求余数(模)的方式
热门文章
- 怎样改变java编码风格_如何说服同事修改些代码的风格(JAVA的)。。求指引
- 辐射4核能选项用计算机失败,gg修改器出现保护进程加载失败怎么解决 | 手游网游页游攻略大全...
- Jquery实现轮播图效果(fadeIn()和fadeOut()方法的应用)
- WEB前端常用JavaScript代码整理(二)
- jquery 搜索框自动提示
- 手机/邮箱等帐号判断
- CentOS下yum安装mcrypt错误:No package php-mcrypt available.解决方法
- linux(Ubuntu)常用命令整理 -- 基础篇 -- 持续更新
- 面试题13. 机器人的运动范围
- LeetCode 5357. 设计一个支持增量操作的栈