爨爨爨好

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

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

 

posted on 2018-01-27 22:25  爨爨爨好  阅读(91)  评论(0编辑  收藏  举报