力扣292-Nim游戏
Nim游戏
解题思路:
棋子数目 结局 解释 0 必输 1 必赢 2 必赢 3 必赢 4 必输 无论拿1，2，3，最后一个棋子都会被对手拿走 5 必赢 先拿一个，剩余4个，无论对手怎么拿，最后一个妻子都会被我们拿走 6 必赢 先拿两个，剩余4个，同理 7 必赢 先拿三个，剩余4个，同理 8 必输 无论怎么拿，都会输 我们发现，如果剩余棋子是4的倍数，那么我们就会必输。
class Solution {
public:
bool canWinNim(int n) {
return n%4;
}
};
原文地址：https://blog.csdn.net/qq_60749185/article/details/136031463
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！