编程之美：第一章 1.12拈石游戏分析

/*
拈石游戏分析:
有N块石头和两个玩家A和B,玩家A先将石头分成若干堆，然后按照BABA...的顺序不断轮流取石头，能将剩下的石头
一次取光的玩家获胜。每次取石头的时候，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目
（大于0）个石头。
问:玩家A要怎样分配和取石头才能保证自己有把握取胜？

经分析得出:
若石头数目是偶数，则分成两堆，形成(X,X)局面，此时无论对手从一堆中拿几个，你从另一堆中拿几个就可以
若石头数目是奇数，摆成奇数个1，你必输，参见（1，1，1），若有偶数个，先取者必输，参见(1,1)
当摆放方法为(1,1,1...,1,X)时，先拿者必赢
若有奇数个1，先拿者可以拿走X-1，形成偶数个1情形
若有偶数个1，先拿者拿走X

关键是：找到一系列变化过程中有没有一个特性始终决定着输赢。
异或规则:XOR(0,0) = 0,XOR(1,0) = 1,XOR(1,1) = 0
整个游戏过程:
从(M1,M2,..,Mn)到(0,0,...,0)
当M为偶数的时候，取胜策略是把M分成相同两份
开始:(M1,M1) ，异或结果为0
中途:(M1,M2)，XOR(M1,M2)!= 0
我方:（M2,M2),始终让其相等，异或为-

最后(0,0)取胜

若M为奇数，石头分成奇数个1，异或结果为1，先拿者会使其变成偶数个1，异或为0结束
因为奇数的最低为1，最终异或的结果的最低为1

总结：当石头个数为奇数时，先拿者赢。

写一个程序：返回当输入为(M1,M2,...,Mn)的时候，到底如何取石头，才有赢的可能，
输入:
3 4 5
输出:
1 4 5
*/