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

/*
* 古堡算式
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
ABCDE * ? = EDCBA
他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE 所代表的数字写出来。
答案写在“解答.txt”中，不要写在这里！
*/
public class TDemo02_two {
public static void main(String[] args){
for(int i=10000;i<100000;i++){
int a = i/10000;
int b = i%10000/1000;
int c = i%10000%1000/100;
int d = i%10000%1000%100/10;
int e = i%10;
if(a==b||a==c||a==d||a==e||b==c||b==d||b==e||c==d||c==e||d==e){
continue;
}
int y = e*10000+d*1000+c*100+b*10+a;
if(y%i==0){
System.out.println(i+"*"+y/i+"="+y);
}
}
}
}

21978*4=87912

/*
* 古堡算式
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
ABCDE * ? = EDCBA
他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE 所代表的数字写出来。
答案写在“解答.txt”中，不要写在这里！
*/
public class Demo02 {
// 检查是否是全111111...
public static boolean check(int[] b){
boolean flag = true;
for(int i=0;i<b.length;i++){
if(b[i]==0){
flag = false;
break;
}
}
return flag;
}
// 检查是否是一个五位数
public static boolean checkFive(int[] b){
boolean flag = false;
int count = 0;
for(int i=0;i<b.length;i++){
if(b[i]==1){
count++;
}
}
if(count==5) flag = true;
return flag;
}
// 得到一个五位数字
public static String values(int[] b){
StringBuffer sb = new StringBuffer();
for(int i=0;i<b.length;i++){
if(b[i]!=0){
sb.append(i);
}
}
return sb.toString();
}
// 反转 n
public static int reverse(int n){
StringBuffer sb = new StringBuffer();
sb.append(n);
sb.reverse();
return Integer.parseInt(sb.toString());
}
// 进位得到下一个数字
public static void modify(int[] b){
b[b.length-1]++;
for(int i=b.length-1;i>0;i--){
if(b[i]>1){
b[i] = 0;
b[i-1]++;
}
}
}
public static void calc(String s){
int n = Integer.parseInt(s);	// 得到一个五位数字
int r = reverse(n);	// 反转 n
if(r%n==0)	// 得到结果 n * ? = r
System.out.println(n+"*"+(r/n)+"="+r);
}
public static void allSort(char[] c,int start,int end){
char temp = 0;
if(start==end){
String s = new String(c);
if((s.charAt(0)-'0')!=0){
calc(s);	// 计算结果
}
}else{
for(int i=start;i<=end;i++){
temp = c[start];
c[start] = c[i];
c[i] = temp;
allSort(c,start+1,end);
temp = c[start];
c[start] = c[i];
c[i] = temp;
}
}
}
public static void f(int[] b){
for(;;){
if(check(b)) break;	// 检查是否是全111111...
modify(b);	// 进位,进行下一个数字的测试
if(!checkFive(b)) continue;	// 检查是否是一个五位数字
String s =  values(b);		// 得到一个五位数字
char[] c = s.toCharArray();
allSort(c,0,c.length-1);	// 全排列其中一个五位数,并计算结果
}
}
public static void main(String[] args){
int[] b = new int[10];
f(b);
}
}

21978*4=87912