Nim游戏 —— 巴什博弈

巴什博弈

 

对于这道题来说，如果我们拿到n为(3+1)*x，那么这局败，否则胜（x为大于零的整数）

解释：对于拿到（3+1）*x的一方来说，无论取1、2、3，对方都可以把控制石子数使己方拿到（3+1）*（x-1），最终当己方拿到4时，根据题目解释必败

因此这道题就简化成了判断数是否是4的倍数

代码及解析

import java.util.Scanner;

public class HomeWork010 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            int n = scan.nextInt();
            if(n%4 == 0){
                System.out.println("false");
            }else{
                System.out.println("true");
            }
        }
        scan.close();
    }
}