[SHOI2008]小约翰的游戏 题解
题目
小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。 小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你应该先写一个程序,预测一下谁将获得游戏的胜利。
输入输出格式
输入格式:
本题的输入由多组数据组成,第一行包括一个整数T,表示输入总共有T组数据(T≤500)。 每组数据的第一行包括一个整数N(N≤50),表示共有N堆石子,接下来有N个不超过5000的整数,分别表示每堆石子的数目。
输出格式:
每组数据的输出占一行,每行输出一个单词。如果约翰能赢得比赛,则输出“John”,否则输出“Brother”,请注意单词的大小写。
输入输出样例
输入样例#1:
2
3
3 5 1
1
1
输出样例#1:
John
Brother
分析
一道nim模板题。
上代码
#include<cstdio>
int main()
{int a,t,N;scanf("%d",&t);while(t--){scanf("%d",&N);int ans=0,sum=0;for(int i=0;i<N;i++){scanf("%d",&a);ans^=a;sum+=a;}if(sum==N){printf("%s\n",sum&1?"Brother":"John");}else{if(ans)printf("John\n");elseprintf("Brother\n");}}return 0;
}
[SHOI2008]小约翰的游戏 题解相关推荐
- 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 ...
- bzoj 1022: [SHOI2008]小约翰的游戏John
$ \color{#0066ff}{ 题目描述 }$ 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任 ...
- [SHOI2008]小约翰的游戏
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取 ...
- [SHOI2008]小约翰的游戏John
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不 ...
最新文章
- flutter 真机无法调试 sdk报错_Flutter - 不一样的跨平台解决方案
- MATLAB中的ind2vec和vec2ind函数
- SAP支持服务的QA
- Nim 游戏 、⽯头游戏1、石头游戏2
- 在package.json里面的script设置环境变量,区分开发及生产环境。注意mac与windows的设置方式不一样...
- android+图标+i_explore+无背景,Android Studio中Android Device Monitor中的File Explore不显示文...
- HTTP协议状态码详解
- 在jsp页面下, 让eclipse完全支持HTML/JS/CSS智能提示
- Solaris11 磁盘分区
- 使用微PE制作启动U盘重装系统教程
- hdu 5053 水
- 电压源和电流的关联参考方向_电流的参考方向_电压的参考方向
- Google浏览器清理缓存快捷键是什么
- Java基础案例教程———【任务4-2】模拟物流快递系统
- 计算机tpm管理,TPM管理工厂实施TPM可能面临的陷阱
- 高斯启发式Gaussian Heuristic 格理论相关知识
- 从0开发豆果美食小程序——搜索组件
- server 服务器文档,服务器文档,server document,音标,读音,翻译,英文例句,英语词典...
- IntelliJ IDEA 15 Released 破解 注册码
- Matlab使用串口进行数据通信