java 魔鬼数字_java编程思想魔鬼数字

package theThird;

import java.awt.List;

import java.util.ArrayList;

import java.util.Arrays;

public class practice {

public static void main(String[] args) {

practice t = new practice();

t.vampireNumber();

}

public void vampireNumber() {

ArrayList list=new ArrayList();

for (int i = 10; i < 100; i++) {

for (int j = 10; j < 100; j++) {

int product = i * j;

if (product > 1000 && product < 10000 && product % 100 != 0 && isEqual(product, i, j)) {

if(!list.contains(product))

list.add(product);

}

}

}

for(Integer x:list) {

System.out.println(x);

}

}

public boolean isEqual(int product, int i, int j) {

char[] num1 = ("" + product).toCharArray();

char[] num2 = ("" + i + j).toCharArray();

Arrays.sort(num1);

Arrays.sort(num2);

return Arrays.equals(num1, num2);

}

}

通过两个两位数的所有穷举，就相当于那四位数每一位都重复的全部可能，不用再考虑那个四位数的各种组合，因为各种组合都出现了，每一位都重复了0到9

所以所有的都会出现，开始的时候这位兄弟并没有排出重复项，我加了个去重的功能

当要求更高位数的运算时，显然我那种方法难度比较大