题意:给你一堆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
以此类推。。。