HDU 3032 Nim or not Nim?

/*
g(0)=0，g(1)=1。
状态2的后继有0，1和（1，1），它们的SG函数值分别是0，1和0，
所以g(2)=2。状态3的后继有0，1，2和（1，2），它们的SG函数
值分别是0，1，2和3，所以g(3)=4。
状态4的后继有0，1，2，3，（1，3）和（2，2），它们的SG函数
值分别是0，1，2，4，5和0，所以g(4)=3。我们推测：对于所有
的k>=0，有g(4k+1)=4k+1；g(4k+2)=4k+2；g(4k+3)=4k+4；g(4k+4)=4k+3。
*/#include <stdio.h>int main()
{int T;scanf("%d", &T);while(T --){int n, ans = 0, m;scanf("%d", &n);while(n --){scanf("%d", &m);if(m % 4 == 0) ans ^= (m - 1);else if(m % 4 == 3) ans ^= (m + 1);else ans ^= m;}if(ans == 0) puts("Bob");else puts("Alice");}return 0;
}

转载于:https://www.cnblogs.com/Yu2012/archive/2012/10/22/2734221.html

HDU 3032 Nim or not Nim?相关推荐

HDU 3094 树上删边 NIM变形
基本的树上删边游戏写过很多遍了 /** @Date : 2017-10-13 18:19:37* @FileName: HDU 3094 树上删边 NIM变形.cpp* @Platform: Win ...
Nim问题和阶梯Nim（staircase nim）
Nim问题和阶梯Nim(staircase nim) Nim问题: 有若干堆石子,每堆石子的数量都是有限的,合法的移动是"选择一堆石子并拿走若干颗(不能不拿)",如果轮到某个人时所 ...
hdu 1849 Rabbit and Grass Nim博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1849 题意:游戏的规则是这样的: 棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,-,n-1: ...
LeetCode 292 Nim Game（Nim游戏）
翻译你正在和你的朋友们玩下面这个Nim游戏:桌子上有一堆石头,每次你从中去掉1-3个.谁消除掉最后一个石头即为赢家.你在取出石头的第一轮.你们中的每一个人都有着聪明的头脑和绝佳的策略.写一个函数来确 ...
leetcode 292. Nim Game | 292. Nim 游戏（DP-＞数学推理）
题目 https://leetcode-cn.com/problems/nim-game/ 题解本题实际上是一个需要分析的数学题.如果第一时间没有发现规律的话,可以尝试先用递归法,暴力输出前几个,观 ...
AcWing 892. 台阶-Nim游戏（nim博弈变种）
题目链接 https://www.acwing.com/problem/content/description/894/ 思路先说结论:我们将奇数位置上的石子数异或起来如果不为0则先手必胜原理: ...
AcWing 891. Nim游戏（nim博弈）
题目链接 https://www.acwing.com/problem/content/893/ 思路这个题目需要清楚一个概念: 必胜态:我们能通过一个操作使得局面变成必败态必败态:无论如何操作都 ...
POJ 3553 Light Switching Game 博弈论 nim积 sg函数
http://poj.org/problem?id=3533 变成三维的nim积..前面hdu那个算二维nim积的题的函数都不用改,多nim积一次就过了...longlong似乎不必要但是还是加上了 ...
博弈——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 3032 Nim or not Nim?

HDU 3032 Nim or not Nim?相关推荐

最新文章

热门文章