qq_62795875的博客

原创 Nim 游戏 c语言

bool canWinNim(int n) { return n%4!=0; } 每一回合可以拿走1-3块石头 当石头数目小于3时 可以一次性拿走此时就能胜利 当石头数目大于3时 如果是四块石头 那么对手就一定会赢 如果五块石头，只需要你第一次拿走一块，那么对手无论拿走几块 此时剩下的石头数目都小于4 那么就可以一次性拿走 以此类推 当石头数目为六块或者七块时 也可以通过控制第一次拿石头的数目 来确保剩下的石头数目不超过四块 以此类推可以得知当石头数目不为四块或四块的倍数时 可以通过控...