古堡算式（福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA）

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

    答案写在“解答.txt”中，不要写在这里！

第一种方法，从10000循环到99999，每个数字进行判断，不太提倡，重点看第二种方法

参考答案：
21978

 */
import java.util.ArrayList;

import java.util.List;


public class  古堡算式 {
	public static void main(String[] args) {
		  for(int i = 10000;i<99999;i++){
			  if(check(i)){
			  int  j  = fanzhuan(i);  
			  if(j%i==0)
				  System.out.println(i);
			  }
		  }
			
		
	}
  //判断数字是否符合要求，即5个数字必须不一样
	private static boolean check(int i) {
		List  list = new ArrayList();
		String s = i+"";
		list.add(s.charAt(0)+"");
		
		for(int j = 1;j<s.length();j++){
			if(list.contains(s.charAt(j)+"")){
				return false;
			}
			list.add(s.charAt(j)+"");
		}
		return true;
	}
   //反转数字
	private static int fanzhuan(int i) {
		String s = i + "";
		String ss = "";
		for(i = 0;i<s.length();i++){
			ss =  s.charAt(i) + ss;
		}
		
		return Integer.parseInt(ss);
	}

	

}

//方法二：用全排列产生的五位数，虽说这种方法代码比较长，并且也难理解。尤其是递归产生五位数，但是效率比第一种方法快 

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

    答案写在“解答.txt”中，不要写在这里！

参考答案：
21978

 */
import java.util.ArrayList;

import java.util.List;

public class 古堡算式 {

	public static void main(String[] args) {
		List list = new ArrayList();
		int n = 5;
		for (int i = 0; i < n; i++) {// 初始化list
			list.add(0);
		}

		create(list, n);

	}

	// 产生一个五位数，每位数字都不相同

	private static void create(List list, int n) {
		if (n <= 0) {
			jisuan(list);

			return;

		}

		for (int i = 1; i <= 9; i++) {
			if (!list.contains(i)) {
				list.set(list.size() - n, i);
			} else {
				continue;
			}
			create(list, n - 1);
			list.set(list.size() - n, 0);
		}

	}

	// 计算是否符合条件
	private static void jisuan(List list) {
		if (list.get(4) > list.get(0)) {//产生的数字只有个位比万位大，才有可能符合条件，所以其他情况不用做计算
			int result = list.get(0) * 10000 + list.get(1) * 1000 + list.get(2)
					* 100 + list.get(3) * 10 + list.get(4);

			int b = fanzhuan(result);

			if (b % result == 0) {
				System.out.println(result);
			}
		}

	}

	// 反转数字
	private static int fanzhuan(int i) {
		String s = i + "";
		String ss = "";
		for (i = 0; i < s.length(); i++) {
			ss = s.charAt(i) + ss;
		}

		return Integer.parseInt(ss);
	}

}