问题: 你在和朋友玩一个Nim游戏:桌子上有一堆石头,你每次可以取走1到3块石头。取走最后一块石头的人赢得游戏。你首先来取走石头。写一个函数来判断给定石头总数,你是否能赢得游戏。
例如,如果有4块石头,无论你取走1,2,或3块石头,最后的石头都会被朋友取走。
public boolean canWinNim(int n) {
if (n <= 0) {return false;}
return n % 4 != 0;
}
分析
如果n=4,无论我取走几块石头我都会输掉比赛。如果n=5,我取走1块石头,剩下4块对方来取,则我获得胜利。同理,n=6,7时,我取走2或3块石头,我都会胜利。
分析可以知道,当n%4==0时,我将会输。