题目太长直接链接。https://leetcode.com/problems/nim-game/
很经典的一个问题,想清楚即可,那就是谁先得到一个4的倍数,那么对方就会有必胜的策略。因此只要自己得到的不是4的倍数,就可以给对方创造一个4的倍数。
想清楚了,代码就很简单了:
bool canWinNim(int n) {
return n%4!=0;
}
本文探讨了Nim游戏的经典问题,明确了获胜的关键在于避免使游戏状态成为4的倍数。文章提供了简洁的代码实现,并解释了背后的逻辑。
题目太长直接链接。https://leetcode.com/problems/nim-game/
很经典的一个问题,想清楚即可,那就是谁先得到一个4的倍数,那么对方就会有必胜的策略。因此只要自己得到的不是4的倍数,就可以给对方创造一个4的倍数。
想清楚了,代码就很简单了:
bool canWinNim(int n) {
return n%4!=0;
}

被折叠的 条评论
为什么被折叠?