取球游戏 java解析

 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。

我们约定：
    

每个人从盒子中取出的球的数目必须是：1，3，7或者8个。

轮到某一方取球时不能弃权！

    A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）
   请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？
   程序运行时，从标准输入获得数据，其格式如下：

先是一个整数n(n<100)，表示接下来有n个整数。然后是n个整数，每个占一行（整数<10000），表示初始球数。
程序则输出n行，表示A的输赢情况（输为0，赢为1）。
    例如，用户输入：

４
１
２
10
18

   则程序应该输出：
0
1
1

0

输入：

1

9999

 则程序应该输出：

1（要求0.1秒出结果）

 

 

 

 

import java.util.List;
import java.util.ArrayList;
import java.util.Scanner;

public class ballgame {
       public static int fun(int x){
          int arr[]=new int[10002];
          arr[0]=-1;arr[1]=0;arr[2]=1;arr[3]=0;
          arr[4]=1;arr[5]=0;arr[6]=1;arr[7]=0;
          arr[8]=1;
          for(int i=9;i<10002;i++){
               if(arr[i-1]!=1||arr[i-3]!=1||arr[i-7]!=1||arr[i-8]!=1){
               arr[i]=1;
              }else{
               arr[i]=0;
      }
      }
            return arr[x];
    }

 public static void main(String[] args) {
 
    Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            List<Integer> lis=new ArrayList<Integer>();
            for(int i=0;i<n;i++){
                  lis.add(sc.nextInt());
            }
            for(int i=0;i<n;i++){
                  System.out.println(fun(lis.get(i)));
            }
 }
}