leetcode:292. Nim 游戏(数学推理)

一、题目

leetcode:292. Nim 游戏(数学推理)_第1张图片

函数原型:bool canWinNim(int n)

二、思路

通过数学推理,列举找规律,发现当石头数为4的倍数时,我会输掉游戏;而其他情况,我都会赢得游戏。

三、代码

bool canWinNim(int n){
    if(n%4==0)
        return false;
    else
        return true;
}

你可能感兴趣的:(leetcode刷题训练营,leetcode,算法)