leetcode

你正在和朋友玩下面的Nim游戏：桌子上有一堆石头，每一次你们轮流取1至3颗石头。最后一个取走石头的人就是赢家。第一轮由你先取。
你们俩都很聪明并且掌握玩游戏的最佳策略。编写函数，给定石头的个数，判断你是否可以赢得游戏。

例如，如果堆中有4颗石头，那么你一定不会赢得游戏：无论你第一轮取走1，2，还是3颗石头，下一轮你的朋友都可以取走余下的所有石头。

分析：

当桌子上只有1或者2或者3个石头时，先手获胜；

当桌子只有4个时，无论先手作何策略，先手总是失败；

当桌子有5个时，只要先手先取1个，则后手面临的是只有4个的情况，后手必输，则先手嬴；

当桌子有6个或者7个时只要先手去掉2个或者3个就又回到4个状态后手必输，先手嬴；

当桌子有8个时，先手无论取1，2，3个，留给后手的将是7，6，5的状态，显然是后手嬴；

以此类推

故总结：

先手能否嬴关键看n是否是4倍数

bool canWinNim(int n) {
    if(n<4)return 1;
	if(n==4)return 0;
	if(n%4!=0)return 1;
}