简单博弈

作为很菜的我，一开始看到博弈题就感到奔溃。。。。。但是没办法，既然选择了，也许只能一条路走到黑吧！！！

什么是博弈，按照我的理解就是。尽最大可能赢得比赛。。

在我的印象里遇到一个题，题目意思是两个人在一个桌子上放置铁球。不能再放置的人就会输。

很简单的一道博弈题，愣是想了有一上午，后来想通之后就感觉...第一个人必胜点在桌子正中心，以为无论第二个人怎么放，只要找他的中心对称位置就行

不说其他直接上代码

巴什博弈：

如果有不懂的可以百度一下。。

就是说只有一堆东西有n个让两个人去取，一次至少取一个，最多取m个，最后取光着得胜；

当然了，如果n<m的话，第一个人必胜的。

如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。

如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样

的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。那么这个时候只要n%(m+1)!=0,先取者一定获胜。

点击打开链接

点击打开链接