leetcode 292.Nim Game

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Sea_muxixi/article/details/79948725

leetcode 292.Nim Game

题意:给你一堆n个石头,两个人轮流取,每次可以取1,2,3个,最后一个取完的人赢。你是第一个,问你能不能赢。

简单博弈:

石头个数  赢或者输

        1        1

        2        1

        3        1

        4        0

        5        1

        6        1

        7        1

        8        0

很简单就看到规律了。

1,2,3,4可以很明显看出谁赢谁输;

对于5,我要是希望最后一个取到,只要4,3,2其中有0就可以了;4=0;所以是5=1

对于6,我要是希望最后一个取到,只要5,4,3其中有0就可以了;4=0;所以是6=1

对于7,我要是希望最后一个取到,只要6,5,4其中有0就可以了;4=0;所以是7=1

对于8,我要是希望最后一个取到,只要7,6,5其中有0就可以了;没有0;所以是8=1

以此类推。。。

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页