标签：java
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个， 也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定：则程序应该输出： 0 1 1 0
思路分析：A先取球，那么假设盒子里面有n个球的时候A赢，即轮到A取的时候盒子里面球的个数为0。那么，当盒子里面多1、3、7、8个球的时候，A就会输。因此，有n个球时候，A的输赢情况，与i-1,i-3,i-7,i-8的时候是相反的。
package ccq.lanqiao;
import java.util.*;
public class Main{
public static void main(String[] args){
boolean array[]=new boolean[10020];
array[0]=true;
for(int i=1;i<10020;i++){
array[i]=(i>=1&&!array[i-1])||(i>=3&&!array[i-3])||(i>=7&&!array[i-7])||(i>=8&&!array[i-8]);
}
Scanner s=new Scanner(System.in);
int n=s.nextInt();
int total=0,result=0;
Vector<Integer> temp=new Vector<Integer>();
s.nextLine();
for(int i=0;i<n;i++){
total=s.nextInt();
result=array[total]?1:0;
temp.add(result);
}
for(int i=0;i<temp.size();i++){
System.out.println(temp.elementAt(i));
}
}
}标签：java
原文地址：http://blog.csdn.net/u013250416/article/details/44925109
