leetcode-292-Nim游戏(java|python)

向右看齐 2023-05-31 08:00 32阅读 0赞

--------------------

title: leetcode-292-Nim游戏(java|python)  
date: 2019-10-12 21:18:57  
categories:

*  leetcode  
    tags:
 *  leetcode

--------------------

### leetcode-292-Nim游戏(java|python) ###

*  你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。
    
    你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。
    
    示例:
    
    输入: 4  
    输出: false  
    解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；  
    因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。
    
    来源：力扣（LeetCode）  
    链接：https://leetcode-cn.com/problems/nim-game  
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *  这个可以看我的[博弈论的博客][Link 1],实际上很好理解，你和你的朋友都是精致的利己主义者，你要求的肯定是你的利益最大化，我们来思考一下：
    
    1.  不多于3个的时候:你是先手，肯定你是优势，那么可以理解
    2.  4个的时候肯定不是你
    3.  5个的时候：你拿一个就可以保证下下次你肯定拿完
    4.  6个的时候，你拿两个就可以了
    5.  7个的时候你拿三个就好了
    6.  8个的时候，就相当于4个的时候，无论你怎么选，你都是输
    7.  总结规律，是否能整除4
    
        class Solution { 
            public boolean canWinNim(int n) { 
                return n%4!=0;
            }
        }

[Link 1]: https://shiyanlou-015555.github.io/2019/10/08/%E5%8D%9A%E5%BC%88%E8%AE%BA%E9%97%AE%E9%A2%98%EF%BC%9A%E6%B5%B7%E7%9B%97%E5%88%86%E9%87%91%E5%92%8C%E7%A7%A4%E9%97%AE%E9%A2%98/