/**
*
* 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:
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 in