古堡算式 蓝桥杯

古堡算式

---

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

他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE 所代表的数字写出来。

参考答案：
21978

---

import java.util.HashSet;

public class demo05 {

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

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i = 10000; i < 100000; i++) {
			//切分反转
			char[] a = String.valueOf(i).toCharArray();
			//用作判断是否有重复数字
			HashSet<Character> set = new HashSet<>();
			//反转后组成的字符串
			String num = "";
			for (int j = a.length - 1; j >= 0; j--) {
				num += a[j];
				set.add(a[j]);
			}
			//如果有重复的 size肯定是不等于小于5的 跳过该次就好
			//第一遍做每想起来这回事... 然后最后的结果就有两个
			if (set.size() != 5)
				continue;
			//反转后的数
			int j = Integer.valueOf(num);
			if (j % i == 0) {
				System.out.println("反转后的数：" + j);
				System.out.println("原数：" + i);
			}
		}
	}

}

一定要认真看题！！！！！