当前位置: 代码迷 >> 综合 >> leetcode 292.Nim Game
  详细解决方案

leetcode 292.Nim Game

热度:31   发布时间:2024-01-16 18:04:43.0

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

以此类推。。。