巴什博弈
对于这道题来说,如果我们拿到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(); } }