292. Nim Game

最新推荐文章于 2019-06-06 21:36:46 发布

ZeroCBoy

最新推荐文章于 2019-06-06 21:36:46 发布

阅读量339

点赞数

分类专栏： LeetCode 文章标签： 292. Nim Game leetcode C++

本文链接：https://blog.csdn.net/ZeroCBoy/article/details/52280639

版权

LeetCode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

<pre class="cpp" name="code">//如果是4的倍数，无论第一个人取？个，只要第二个人取（4-？）个，都是第二个人赢。所以，只要不是4的倍数，第一个人取完让剩下的是4的倍数，然后采取前面的策略就一定赢。
class Solution {
public:
    bool canWinNim(int n) {
	return n&3;
        //return n%4?true:false;
    }
};