[学习笔记-C++篇]经典题解1——巴什博奕

对于巴什博奕来说，最重要的是明确可控范围，其次总数和决胜条件决定了先后手安排。

以取棋子为例，必要条件如下：

1. 棋子总数x
2. 最少取min个，最多取max个
3. 取到获胜还是取到输

解题思路：

1.取到获胜类型， a=floor(x/(min+max))为可控范围，b=x%(min+max)为先后手决定条件。若b为0，则直接后手调控，若b不为0，则先手拿b个，然后后手调控。
2. 取到输类型， a=floor((x-1)/(min+max))为可控范围，b=(x-1)%(min+max)为先后手决定条件。若b为0，则直接后手调控，若b不为0，则先手拿b个，然后后手调控。