凑算式

题目描述

这个算式中A-I代表1~9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？

解决方法

public class B_3 {
	
	public static ArrayList<Integer> path = new ArrayList<>();
	public static int num;
	public static void backtracking(int[] arr,boolean[] used) {
		if(path.size()==3) {
			if(path.get(0)+(path.get(1)/path.get(2))>=10)
				return;
		}
		if(path.size()==arr.length) {
			test(path);
			return;
		}
		for (int i = 0; i < arr.length; i++) {
			if(used[i]) continue;
			used[i] = true;
			path.add(arr[i]);
			backtracking(arr, used);
			path.remove(Integer.valueOf(arr[i]));
			used[i] = false;
		}
		
	}
	private static void test(ArrayList<Integer> p) {
		double t1 = p.get(0);
		double t2 = p.get(1)/(double)p.get(2);
		int a1 = 100*p.get(3)+10*p.get(4)+p.get(5);
		int a2 = 100*p.get(6)+10*p.get(7)+p.get(8);
		double t3 = a1/(double)a2;
		if(t1+t2+t3==10) {
			num++;
			System.out.println(p);
		}
	}
	public static void main(String[] args) {
		int[] a = {1,2,3,4,5,6,7,8,9};
		boolean[] used = {false,false,false,false,false,false,false,false,false};
		backtracking(a, used);
		System.out.println(num);
	}
}