题目链接
分析
你和朋友共同取一堆石头,每次可以取1-3个。你先取石头,谁最终把石头取完则获胜。
简单的找规律题。只要石头的个数是4的倍数则你一定会输。
代码
class Solution {
public:
bool canWinNim(int n) {
if(n%4==0){
return false;
}else{
return true;
}
}
};
本文介绍了一种简单但有趣的博弈论问题——Nim游戏。在该游戏中,两名玩家轮流从一堆石头中取走1到3个石头,取走最后一个石头的玩家获胜。文章通过分析得出结论:如果初始石头数量为4的倍数,则先手玩家必败;反之,则必胜。文中还提供了简洁的C++代码实现。
1231

被折叠的 条评论
为什么被折叠?



