蓝桥杯2016年javaA组_寒假作业

public class text8 {

	/**
	 * 寒假作业
	 * 蓝桥杯2016 javaA组
	 * 作者：mike
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] xiangzi=new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13};
		int[] zuoye=new int[12];
		text8 text=new text8();
		text.Do(0,xiangzi,zuoye);
		System.out.println(text.getN());
	}
	
	private static int N=0;
	
	public static int getN() {
		return N;
	}

	public void Do(int k,int []xiangzi,int []zuoye){
		
		for(int i=0;i<xiangzi.length;i++){
			
			if(xiangzi[i]==-1)
				continue;
			if(k==2){
				if(xiangzi[i]!=zuoye[0]+zuoye[1])
					continue;
			}
			
			if(k==5){
				if(xiangzi[i]!=(zuoye[3]-zuoye[4]))
					continue;
			}
			
			if(k==8){
				if(xiangzi[i]!=zuoye[7]*zuoye[6])
					continue;
			}
			
			if(k==11){
				if(zuoye[9]!=xiangzi[i]*zuoye[10]) //除法变乘法 
					continue;
			}
			
			zuoye[k]=xiangzi[i];
			xiangzi[i]=-1;
			
			if(k==11){
				for(int j=0;j<zuoye.length;j++){
					System.out.print(zuoye[j]+" ");
				}
				System.out.println();
				N++;
				xiangzi[i]=zuoye[k];
				return;
			}
			
			if(k<11){
				Do(k+1,xiangzi,zuoye);
				xiangzi[i]=zuoye[k];
			}
			
			
			
		}
		
		
	}

}