LeetCode OJ: 292. Nim Game

若您覺得文章寫得不錯,請點選文章上的廣告,來支持小編,謝謝。

題目連結,這題的分析結果如下:

1 5  9 13 ... ==> 1 You Win.
2 6 10 14 ... ==> 2 You Win.
3 7 11 15 ... ==> 3 You Win.
4 8 12 16 ... ==> 0 You lost.

所以程式碼也很簡單:

class Solution {
public:
    bool canWinNim(int n) {
        return n % 4;
    }
};

沒有留言:

張貼留言