2016省赛javaA组-----寒假作业（填空）

方法一：运算速度慢

import java.util.Scanner;

public class TestOne {

	static int ans = 0;
	static int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13};
	public static void main(String[] args) {
		/*
		 * 10块积木：0 1 2 3 4 5 6 7 8 9
		 * 全排列
		 * */
		f(0);	
		System.out.println(ans);
	}
	private static void f(int n) {
		if(n==13) { //所有的位置都已确定
			if(check()) 
			{ 
				ans++;
				return;
			}
		}
		for(int i=n;i<=12;i++) {//对n位置进行确定
			int t = arr[i];
			arr[i] = arr[n];
			arr[n] = t;
			
			f(n+1);
			
			t = arr[i];
			arr[i] = arr[n];
			arr[n] = t;
		}
	}
	//满足题目中的四个要求
	private static boolean check() {
		if(arr[0]+arr[1]==arr[2] && arr[3]-arr[4]==arr[5] && 
		   arr[6]*arr[7]==arr[8]&&
		   arr[9]%arr[10]==0 && arr[9]/arr[10]==arr[11])
			return true;
		
		return false;
	}
	
}

 

方法二：提前剪枝判断（提高效率）

import java.util.Scanner;

public class TestOne {

	static int ans = 0;
	static int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13};
	public static void main(String[] args) {
		/*
		 * 10块积木：0 1 2 3 4 5 6 7 8 9
		 * 全排列
		 * */
		f(0);	
		System.out.println(ans);
	}
	private static void f(int n) {
		if(n==13) { //所有的位置都已确定
			if(check()) 
			{ 
				ans++;
				return;
			}
		}
		for(int i=n;i<=12;i++) {//对n位置进行确定
			int t = arr[i];
			arr[i] = arr[n];
			arr[n] = t;
			//提前排除，提升效率
			if((n==2 && arr[0]+arr[1]!=arr[2]) || (n==5 && arr[3]-arr[4]!=arr[5]) ||
			    (n==8 && arr[6]*arr[7]!=arr[8])) {
				t = arr[i];
				arr[i] = arr[n];
				arr[n] = t;
				
				continue;
			}
			
			f(n+1);
			
			t = arr[i];
			arr[i] = arr[n];
			arr[n] = t;
		}
	}
	//满足题目中的四个要求
	private static boolean check() {
		if(arr[0]+arr[1]==arr[2] && arr[3]-arr[4]==arr[5] && 
		   arr[6]*arr[7]==arr[8]&&
		   arr[9]%arr[10]==0 && arr[9]/arr[10]==arr[11])
			return true;
		
		return false;
	}
	
}