0
点赞
收藏
分享

微信扫一扫

Nim 游戏

boomwu 2021-09-21 阅读 31
今日算法
题目描述:
示例 1:
示例 2:
示例 3:
题目分析:
  1. 你和你朋友每回合都可以拿掉1~3块石头
  2. 每一步都是最优解
  3. 先拿走最后一块石头的人获胜
思路分析:

根据示例可以知道,最后面对4块石头的人,一定会失败。也即是如果我的回合有5,6或者7块石头,我都可以通过控制拿掉的石头的数量来让朋友面对4块石头,获得胜利。如果是8块石头,那么最后则会由我来面对4块石头,也即是失败。因此只要石头的数量是4的倍数,那么朋友只需要控制每次拿走的数量,让我面对的石头始终维持在4的倍数,最后则会由我面对4块石头,从而失败。如果最初面对的时候不是4的倍数,则相反。

代码实现:
class Solution {
    public boolean canWinNim(int n) {
        return n % 4 != 0;
    }
}
举报

相关推荐

0 条评论