▶ 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 };