題目：取石子游戲
思路：這道題我是沒有做出來，主要是我并沒有找到相應(yīng)的規(guī)律，后來參考了網(wǎng)上的算法，說這道題是威爾佐夫博弈的題目。然后看了之后有很多的感慨！這道題的本質(zhì)是如何判定一個組合是不是威爾佐夫序列中元素，我們還有類似的問題如何判定一個數(shù)是不是質(zhì)數(shù)？如果判定一個數(shù)是不是菲波拉其數(shù)列的元素？
這道題我給出我的一個解，這個解是用記數(shù)的方式來進(jìn)行計算的 。
給定如下的集合

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

對應(yīng)的差值分別為

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

第一個集合序列的第一個元素和對應(yīng)的差值的差的序列：

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

這是我找到的序列規(guī)律，每八個元素一組，首先計算序列元素的差值，然后計算減1對8求余，確定對應(yīng)的差的值，然后相加，即可得對應(yīng)序列的第一個元素，然后使用這第一個元素的值加上序列元素的差值，就是第二個元素的值。公式計算的方式如下：

給定組(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 必贏