题意:给出n个石头,每个人只能取1-3个石头,两个人轮流取,最后一个取尽的算赢,你最先开始取
思路:因为每次只能取1-3个,如果石头的个数为4的整数倍,你是不可能赢的,如果不是4的整数倍,你首先取n%4个石头。每次对方取i个石头时,你取4-i个石头,这样就可以赢
代码如下:
public class Solution
{
public boolean canWinNim(int n)
{
if (n % 4 == 0) return false;
return true;
}
}