取石子游戏

题目：取石子游戏
思路：这道题我是没有做出来，主要是我并没有找到相应的规律，后来参考了网上的算法，说这道题是威尔佐夫博弈的题目。然后看了之后有很多的感慨！这道题的本质是如何判定一个组合是不是威尔佐夫序列中元素，我们还有类似的问题如何判定一个数是不是质数？如果判定一个数是不是菲波拉其数列的元素？
这道题我给出我的一个解，这个解是用记数的方式来进行计算的 。
给定如下的集合

{(1, 2), (3, 5), (4, 7), (6, 10), (8, 13), (9, 15), (11, 18), (12, 20)}

对应的差值分别为

{1, 2, 3, 4, 5, 6, 7, 8}

第一个集合序列的第一个元素和对应的差值的差的序列：

{0, 1, 1, 2, 3, 3, 4, 4}

这是我找到的序列规律，每八个元素一组，首先计算序列元素的差值，然后计算减1对8求余，确定对应的差的值，然后相加，即可得对应序列的第一个元素，然后使用这第一个元素的值加上序列元素的差值，就是第二个元素的值。公式计算的方式如下：

给定组(a, b)，其中a<b
c = b - a - 1;
d = c / 8 * 5；
e = c % 8;
array[] = {0, 1, 1, 2, 3, 3, 4, 4}
a1 = d + array[e]
b1 = a1 + c + 1;
if (a1 == a && b1 == b) (a, b) 必输
else 必赢