首页 > 其他 > 详细

292.Nim Game

时间:2016-05-24 16:48:00      阅读:218      评论:0      收藏:0      [点我收藏+]

一堆石头,轮流拿走1-3个,拿到最后一个石头的赢。每次游戏我先开始,给定石头个数N,判断是否我是否能赢。

class Solution {
public:
    bool canWinNim(int n) {
        return N%4==0? false:true;
    }
};

思路:当只有4个石头的时候,谁先拿谁输。因此,每当4的倍数时,谁先拿,另外一个人都可以把剩余的石头变成4的倍数,所以只要是4的倍数,先拿的都输。

292.Nim Game

原文:http://www.cnblogs.com/wy-chen14/p/5523667.html

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