首页 > 其他 > 详细

292. Nim Game

时间:2018-06-07 22:31:34      阅读:283      评论:0      收藏:0      [点我收藏+]

脑筋急转弯题。

先从石头数量较少考虑,假设当前是我的回合,如果还剩石头数量为1,2,3,我能够获胜。如果石头数量为4,我必定会输。

现在考虑石头更多的情况:还是我的回合,如果石头数量是5,6,7,我可以将4堆石头留给对手,我必胜。如果石头数量是8,对手一定会将4留给我,我必败。

石头数量更多的情况也是如此,归纳一下,如果石头数量是4的倍数,我就不能获胜。

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

 

292. Nim Game

原文:https://www.cnblogs.com/hankunyan/p/9153025.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!