福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
ABCDE * ? = EDCBA
他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE 所代表的数字写出来。

package exe21_25;

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

public class Exe21 {
	
	public static void main(String[] args) {
		List<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < 6; i++) {
			list.add(-1);
		}
		dfs(list,0);
	}

	private static void dfs(List<Integer> list, int begin) {
		if (begin >= list.size()) {
			show(list);
			return ;
		}
		for (int i = 0; i < 10; i++) {
			if (!list.contains(i)) {
				list.set(begin, i);
				dfs(list, begin+1);
				list.set(begin, -1);
			}
		}
	}

	private static void show(List<Integer> list) {
		int left = 0;
		int right = 0;
		
		for (int i = 0; i < list.size()-1; i++) {
			left = left*10 + list.get(i); 
		}
		
		for (int i = 0; i < list.size()-1; i++) {
			right = right*10 + list.get(list.size()-2-i); 
		}
		if (left*list.get(list.size()-1)==right) {
			System.out.println(left+"*"+list.get(list.size()-1)+"="+right);
		}
	}

}

支付宝扫红包，让我能够买杯咖啡，继续创作，谢谢大家！