dtwd886的博客

 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。         

本题为尼姆博弈。对于N堆的糖，一种情况下是每堆都是1，那么谁输谁赢看堆数就可以判断了。对于不都是1的话，初始给的是奇异局势的话，则先取者为赢。初始给的是非奇异局势的话，则先取者为输。（采取异或来判断是否为奇异局势，详细说明见上一篇三类博弈问题。） #include #include using namespace std; int main() { int T,N; int sum,i;