题目:
算法思想:只要你开始拿x(x<=3)个,后面你的朋友拿m个,你都拿4-m个凑成4个,就能赢。换言之只有4的整数倍才会输,不然绝对会赢。数学公式就是n%(m+1) != 0才会赢,n是输入,m是拿的最多数量。
代码:
bool canWinNim(int n) {
if(n%4 != 0)
return true;
return false;
}
bool canWinNim(int n) {
if(n%4 != 0)
return true;
return false;
}