弹取石子游戏戏19几几年有吗

1堆石子有n个,两人轮流取.先取者第1佽可以取任意多个但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".

 

这道题就是如果輸入数据是斐波拉契数则就是必败态即第二个人赢;

有两堆石子 个数分别为 NM
A B 两个人轮流取石子
每次每个人即可以在两堆石子里取相同数量的石子,也可以在一堆石子里取石子
每次至少取1个上者不限.

(0,0)、(12)、(3,5)、(47)、(6,10)、(813)、(9,15)、(1118)、(12,20)

这样就可以O(1)判断了

参考资料

 

随机推荐