nim game
2016-05-26 本文已影响41人
b64c74899092
你和你的朋友玩下面的NIM游戏:在桌上的一堆石头,每一次你轮流取出1到3块石头。移除最后一块石头的人将是赢家。写一个函数来确定你是否能赢得这场游戏。例如,如果堆中有4块石头,那么你永远不会赢得这场比赛:你只能拿1,2,或3块石头,你的朋友将会拿到最后一块。
'''
class Solution {
public:
bool canWinNim(int n) {
return n%4==0?0:1;//可以被4整除就会输
}
};
'''