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