码迷,mamicode.com
首页 > 其他好文 > 详细

292.Nim Game

时间:2016-05-24 16:50:20      阅读:105      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!