E_Coder程序员算法之路

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整除就会输
}
};
'''

上一篇下一篇

猜你喜欢

热点阅读