魔鬼数

/**
* 魔鬼数求解
*
*
*/
public class DevilNumber {
public static void main(String[] args) {
int count = 0;// 魔鬼数个数

for (int i = 1000; i < 10000; i++) {

String is = i + "";// 当前判断数字，字符串形式

for (int j = 10; j <= 99; j++) {
if (i % j == 0) {// 当前判断数字能够整除
int k = i / j;

if ((k + "").length() != 2) {// 另一个除数，不是两位数，不符合要求，停止判断
continue;
}

String tmp = "" + j + k;// 将两个除数转换成字符串

boolean isDevil = true;

for (int m = 0; m < tmp.length(); m++) {
String tmp2 = tmp.substring(m, m + 1);
int n = is.indexOf(tmp2);

if (n == -1) {// 当前除数某个数字，不再判断数字内，不符合魔鬼数要求
is = i + "";// 重置当前判断数字字符串
isDevil = false;
break;

} else {
is = is.substring(0, n) + is.substring(n + 1);// 若在判断数字中存在，剔除该数字，继续进行判断
}
}

if (isDevil) {
count++;
System.out.println(i + "=" + j + "*" + k);
break;
}

}
}

}

System.out.println("魔鬼数个数：" + count);
}
}