hdu 1849 Rabbit and Grass Nim博弈

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1849

题意：游戏的规则是这样的：

棋盘包含1*n个方格，方格从左到右分别编号为0，1，2，…，n-1；
m个棋子放在棋盘的方格上，方格可以为空，也可以放多于一个的棋子；
双方轮流走棋；
每一步可以选择任意一个棋子向左移动到任意的位置（可以多个棋子位于同一个方格），当然，任何棋子不能超出棋盘边界；
如果所有的棋子都位于最左边（即编号为0的位置），则游戏结束，并且规定最后走棋的一方为胜者。

给出初始棋子状态，输出先手赢，或者后手赢。

必胜态必败态

对于一个游戏的局面，它是当且仅当^^...^，其中^表示异或(xor)运算。

#include <iostream>
#include<cstdio>
#include<cmath>using namespace std;int main()
{int n;while(~scanf("%d",&n)&&n){int ans=0;for(int i=0;i<n;i++){int t;scanf("%d",&t);ans^=t;}if(ans) cout<<"Rabbit Win!"<<endl;else    cout<<"Grass Win!"<<endl;}
}

hdu 1849 Rabbit and Grass Nim博弈相关推荐

HDOJ HDU 1849 Rabbit and Grass ACM 1849 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1849 ...
HDU 1849 Rabbit and Grass
题目链接:Problem - 1849 (hdu.edu.cn) 大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商 ...
Rabbit and Grass【博弈】
Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
Rabbit and Grass --- 组合博弈 GS函数记录
Problem Description 大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC ...
博弈论(Bash博弈、Nim博弈、SG函数、组合博弈)
组合博弈入门一.博弈论三条性质: 终结点为P点 P点只能到N点 N点至少有一种途径到P点 N:必胜态 P:必败态 1.引导题 1846 Brave Game 题目大意: n个石子两人轮流取1~ ...
hdu 1849 nim博弈
http://acm.hdu.edu.cn/showproblem.php?pid=1849 Nim博弈算法分析: Nim游戏模型:有三堆石子,分别含有a.b.c个石子.两人轮流从某一堆中取任意多的 ...
HDU1849 Rabbit and Grass【Nim博弈】
Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
博弈——Nim博弈（hdu2176，1850，1851，1907，1849）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2176 http://acm.hdu.edu.cn/showproblem.php?pid=1850 ...
HDU 3590 PP and QQ(反nim博弈，删边游戏)
PP and QQ 思路删边游戏了解一下,其实就是个nim博弈吧,只是删边个数有特殊限制, 然后就是一个反nim博弈了. 删边定理: 遇到分叉口时,它的子树上的可操作的sg函数为所有子树节点的sg函 ...

hdu 1849 Rabbit and Grass Nim博弈

必胜态必败态

hdu 1849 Rabbit and Grass Nim博弈相关推荐

最新文章

热门文章