292. Nim Game

▶ LeetCode 上目前回答最短的问题,just for fun 。两个玩家轮流从 n 个石头中取走若干颗,每人每次可以取 1 ~ 3 颗,取走最后一颗的人获胜,求先手玩家是否能必胜。

● 代码,2 ms,最快的解法算法与之相同。

1 class Solution
2 {
3 public:
4     bool canWinNim(int n)
5     {
6         return n % 4;
7     }
8 };
原文地址:https://www.cnblogs.com/cuancuancuanhao/p/8367453.html