题解 | Nim游戏

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean NimGame (int n) {
        // write code here
        if(n % 4 == 0)return false;

        return true;
    }

    /*
        1~3: true (小于三个都拿走)
        4: 1-3; 2-2; 3-1; false; （拿走1剩3， 拿走2剩2...怎么拿都输）
        5: 1-1; true;（拿走1个；剩下四个；对方拿走1-3，剩下的我最后都能一次性带走）
        6: 2-; true; （拿走2个；剩下四个；同上）
        7: 3-;true; （拿走3个；剩下四个；同上）
        8: false; （第一局：我拿走1个[对方拿1剩6；对方拿2剩5；对方拿3剩4；]；我拿走2个[对方拿1剩5；对方拿2剩4；对方拿3剩3]；我拿走个3[对方拿1剩4；对方拿2剩3；对方拿3剩2]）三个假设都有必输的4，所以我不能必胜
        9: true;（第一局：我拿走1个[对方拿1剩7；对方拿2剩6；对方拿3剩5；]；剩下7，6，5我都能必胜）
        10: true;（第一局：我拿走2个[对方拿1剩7；对方拿2剩6；对方拿3剩5；]；剩下7，6，5我都能必胜）
        11: true;（第一局：我拿走3个[对方拿1剩7；对方拿2剩6；对方拿3剩5；]；剩下7，6，5我都能必胜）
        12: false;（第一局：我拿走1个[对方拿1剩10；对方拿2剩9；对方拿3剩8；]；我拿走2个[对方拿1剩9；对方拿2剩8；对方拿3剩7]；我拿走个3[对方拿1剩8；对方拿2剩7；对方拿3剩6]）三个假设都有必输的8，所以我不能必胜
		以此类推；每逢4的倍数我都必输。。。
    */
}