quoniammm / happy-leetcode-javascript

leetcode题解
MIT License
1 stars 0 forks source link

292 Nim Game #1

Open quoniammm opened 8 years ago

quoniammm commented 8 years ago
/**
 * @param {number} n
 * @return {boolean}
 */
var canWinNim = function(n) {
    return Boolean(n%4)
};

关于题目的理解:

因为题目假设我们会采取最优策略:

1.所以当石块的数目可以被4整除的时候,对手总可以为你剩下4块石头 2.所以当石块的数目不可以被4整除的时候,你总可以为对手剩下4块石头(提示:你可以先拿余数块石头)

quoniammm commented 7 years ago

add the understand