古堡算式（福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：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);
}

}