bzoj 1022: [SHOI2008]小约翰的游戏John
2016-02-29 11:47
267 查看
#include<cstdio> #include<iostream> using namespace std; int T,a[100],n; int main() { scanf("%d",&T); for(;T;T--) { int a1=0,kg=0; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); a1=a1^a[i]; if(a[i]>1) kg=1; } if((kg&&a1)||(!kg&!a1)) printf("John\n"); else printf("Brother\n"); } return 0; }
这是一个简单的博弈问题,正好和Nim游戏相反,然而我的博弈并不会,只记住了结论。
相关文章推荐
- Android5.0,Android4.0启动拨号界面方法
- mybaits maven shiro mysql 后台框架源码bootstrap
- 笔记
- 解决纯js文件国际化的问题
- 设计模式总结篇 - 设计模式整体规划
- 为什么说架构是一种思维模式
- opengl基础函数解释
- CXF3+spring4发布RESTful问题总结
- Android中脱离WebView使用WebSocket实现群聊和推送功能
- iOS自带的拨号和短信功能
- 每个Android开发者必须知道的资源集锦
- 浅谈web标准、可用性、可访问性
- Linux 下载文件命令
- float-left之后,还要考虑宽度是否超过了规定的宽度问题解决
- 零碎知识点
- Linux常用命令
- python(6)时间戳和北京时间互转,输出当前的时间和推到七天前的日期
- linux安装hadoop2.7.2
- Neutron在给虚拟机分配网络时,底层是如何实现的?
- oracle物化视图日志结构