标签：
本例中实现4位数之内的所有吸血鬼数字。
public static void main(String[] args) {
//吸血鬼数字计数器
int count = 0;
//乘积数字
int m = 0;
//字符组，匹配用的
char[] a,b;
//loop循环次数
int loop = 0;
for(int i=10;i<100;i++){
//Math.max(1000/i, i+1) 可以理解为i*j>1000 && j>i
for(int j=Math.max(1000/i, i+1);j<100;j++){
//计算乘积
m = i*j;
//过滤
if(m<1000 || m%100==0 || (m - i - j) % 9 != 0){
continue;
}
//有效循环次数
loop++;
//乘积数字转字符数组
a = String.valueOf(m).toCharArray();
//两个数字转字符数组
b = (String.valueOf(i)+String.valueOf(j)).toCharArray();
//排序
Arrays.sort(a);
Arrays.sort(b);
if(Arrays.equals(a, b)){
count++;
System.out.println("第 "+count+" 个吸血鬼数字, "+m+" : "+i+" * "+j);
}
}
}
System.out.println("有效循环次数："+loop+" .");
}
第 1 个吸血鬼数字, 1395 : 15 * 93 第 2 个吸血鬼数字, 1260 : 21 * 60 第 3 个吸血鬼数字, 1827 : 21 * 87 第 4 个吸血鬼数字, 2187 : 27 * 81 第 5 个吸血鬼数字, 1530 : 30 * 51 第 6 个吸血鬼数字, 1435 : 35 * 41 第 7 个吸血鬼数字, 6880 : 80 * 86 有效循环次数：229 .
关于(m - i - j) % 9 != 0条件的说明： 假设abcd = 1000a+100b+10c-d 任意的2位组合，如ac,db, 表示为10a+c,10d+b 则 abcd - ac-db = 990a+99b+9c-9d 这个数肯定是9的倍数， 对于其他针对abcd的排列组合，也成立此等式 所以，对于满足条件的吸血鬼数字，(m - i - j) % 9 != 0 肯定成立 不满足这个条件的，则一定不是吸血鬼数字，此判断可以将循环数从3000多次骤降至200多次。
标签：
原文地址：http://www.cnblogs.com/heasun/p/4654403.html
