POJ1704_Georgia and Bob_Nim游戏变型

题意

排成直线的格子上放有n个棋子。棋子i在左数第pi个格子上。Georgia 和 Bob轮流选择一个棋子向左移动。每次可以移动一格及以上任意多格，但是不允许反超其他的棋子，也不允许将两个棋子放在同一格内。无法进行移动操作的一方失败。假设Georgia先进行移动，当双方都采取最优策略时，谁会获胜？

思路

Nim游戏

链接

http://poj.org/problem?id=1704

代码

#include<cstdio>
#include<algorithm>using namespace std;const int maxn = 1000 + 10;int T;
int n;
int P[maxn];int main(){scanf("%d", &T);while(T--){scanf("%d", &n);for(int i = 0; i < n; ++i){scanf("%d", P + i);}if(n % 2) P[n++] = 0;sort(P, P + n);int res = 0;for(int i = 0; i < n - 1; i += 2){res ^= (P[i+1] - P[i] - 1);}if(res == 0) puts("Bob will win");else puts("Georgia will win");}return 0;
}

POJ1704_Georgia and Bob_Nim游戏变型相关推荐

php俄罗斯方块代码,JavaScript实现俄罗斯方块游戏过程分析及源码分享_javascript技巧...
2)旋转, 需要数理逻辑, 一个点相对另外一个点旋转90度的问题. 3)定时和监听键盘事件机制让游戏自动运行下去. //开始 function begin(e){ e.disabled = true; ...
说说Laya微信小游戏适配问题
一前言经常有同行对于Laya小游戏适配问题不懂如何处理,特别是目前手机端游戏屏幕大小各不相同,宽高比例更是五花八门. 就微信开发者工具里面的模拟器屏幕大小就有以下这些: 模拟器里面仅仅列出的部分屏 ...
IBM supervessel power云平台之俄罗斯方块游戏篇
声明:此文档只做学习交流使用,请勿用作其他商业用途 author:朝阳_tony E-mail : linzhaolover@163.com Create Date: 2015-3-8 17:01:3 ...
喵的Unity游戏开发之路 - 在球体上行走
很多童鞋没有系统的Unity3D游戏开发基础,也不知道从何开始学.为此我们精选了一套国外优秀的Unity3D游戏开发教程,翻译整理后放送给大家,教您从零开始一步一步掌握Unity3D游戏开发. 本文不 ...
博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输对任何一种局面,胜负只决定于局 ...
《机甲战士5》如何让该游戏系列焕然一新
虽然Piranha Games并非首次参与<机甲战士>系列的开发,但<机甲战士5:雇佣兵(MechWarrior 5:Mercenaries)>是这家位于加拿大温哥华的公司为该 ...
快来嗨！《笑傲江湖ol》圣诞嘉韶华狂欢开端！--国民网游戏
快来嗨!<笑傲江湖OL>圣诞嘉年华狂欢开端!--国民网游戏原题目:快来嗨!<笑傲江湖OL>圣诞嘉年华狂欢开始! 圣诞节马上到来,若何玩才干最嗨?谜底就在<笑傲江湖OL&g ...
伍六七带你学算法进阶篇-生命游戏
有趣的算法题–生命游戏难度-中等根据百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 想要体验生命游戏的小伙伴可以到这里-->生命游戏进入 ...
自制青蛙跳台阶小游戏~
青蛙跳台阶小游戏 1.概念(concept)文档楔子(Setting):千百年来,人们在贬低别人时,常用井底之蛙来描述那个人,但这却让青蛙不开心了,于是青蛙决定跳出井底,为自己讨一个公道. 玩法(G ...

POJ1704_Georgia and Bob_Nim游戏变型

题意

思路

链接

代码

POJ1704_Georgia and Bob_Nim游戏变型相关推荐

最新文章

热门文章