数学简单 NC230 Nim游戏

NC230 Nim游戏

描述

这是一个经典的博弈。
你和你的朋友，两个人玩一个游戏。
1.桌子上有 n 个石头
2.你和你的朋友轮流取石头，你先手。
3.每一回合可以取 1~3 个石头。
4.轮到你的朋友时桌上没有石头则你获胜，则你的朋友获胜。

你和你的朋友都尽力让自己获胜，如果你有方法必胜，则返回 true ，如果你的朋友有方法必胜，则返回 false

import java.util.*;
public class Solution {
    public boolean NimGame (int n) {
//         if(n < 4){
//             return true;
//         }
//         boolean[] dp = new boolean[n];
//         dp[0] = true;
//         dp[1] = true;
//         dp[2] = true;
//         dp[3] = false;
//         for(int i = 4; i < n; i++){
//             dp[i] = !dp[i-1] || !dp[i-2] || !dp[i-3];
//         }
//         return dp[n-1];
        return !(n % 4 == 0);
    }
}