猫史档案馆

大家好，我是想飞翔の鱼

因为数学和编程紧紧相连

所以，特意出这个教程

本期教程，讲的是巴什博弈

大家应该都玩过这样一个游戏吧

A和B玩游戏

每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。

很多小伙伴都会觉得这是个运气的游戏，于是总输

但是当你知道它的原理以后。。。

你就将成为让别人输的那个在他们眼里就是du王的蓝人

好了，现在就开始教你它的原理吧

其实啊，这个游戏跟先手和后手有关

比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯定是B报的，可以看出，作为后手的B在个游戏中是不会输的。

 

来让我们用编程解决它

首先建两个变量

k，n

然后，就开始编辑积木

和上面说的原理一样，

如果n除以k+1的余数是零那肯定是后手必胜

相反，余数不是零肯定是先手必胜

好了本次教程到此结束