吸血鬼数字 java_找出"吸血鬼数"(Java)

importjava.util.ArrayList;importjava.util.Arrays;/*** 先从1001开始到9999开始判断，是否能分解为两个二位数，如果可以，二维数是否包含所有四个数字

* 把四位数分解成二位数乘积过于麻烦，而且一个四位数可能存在多种分解方式，加大了设计的难度

* 但是反过来，二位数乘以二位数简单得多，此时再去判断即可

* 将积分解成四个数位，存入数组。两个乘数分别分解成两个数位，存入一个数组

* 将两个数组排序，按照下标逐个比较，如果两个数组相同，返回true

*@authorzhaoke

**/

public classVampire {//冒泡排序法

public void sort(int[] array) {for (int i = 0; i < array.length-1; i++) {for (int j = i+1; j < array.length; j++) {if (array[i] >array[j]) {//交换两个数的位置

array[i] = array[i] -array[j];

array[j]= array[i] +array[j];

array[i]= array[j] -array[i];

}

}

}

}/*** 判断四位数分解后的数位(存在数组里)，是否恰好包含两个乘积因子的所有数位

* 为了简单起见，方法是先排序，然后比较两个数组是否相同*/

public boolean check(int[] digits, int num1, intnum2) {this.sort(digits);//System.out.println(Arrays.toString(digits));

int[] factors = new int[4];//分离第一个乘数的两个数位

int[] numArray = this.divideNumber(num1);for (int i = 0; i < 2; i++) {

factors[i]=numArray[i];

}//分离第二个乘数的两个数位

numArray = this.divideNumber(num2);for (int i = 2; i < 4; i++) {

factors[i]= numArray[i-2];

}this.sort(factors);//System.out.println(Arrays.toString(factors));

for (int i = 0; i < digits.length; i++) {if (digits[i] !=factors[i]) {return false;

}

}return true;

}public int[] divideNumber(intnumber) {int[] digits = new int[2];

digits[0] = number/10;

digits[1] = number - 10*(number/10);returndigits;

}/*** 获得每个位的数字*/

public int[] divideArray(intnumber) {int[] digits = new int[4];int factor = 1000;for (int i = 0; i < digits.length; i++) {

digits[i]= number/factor;

number-= digits[i] *factor;

factor/= 10;

}returndigits;

}

ArrayList result = new ArrayList();/*** 10*99小于1000，因此从11开始循环*/

public voidstart() {int count = 0; //计数器而已

for (int i = 11; i < 100; i++) {for (int j = 11; j < 100; j++) {if (i*j <1000)continue;if (i*j%100==0) {//根据题目,如果最后两位是0,也不可

continue;

}int[] digits = divideArray(i*j);if (this.check(digits, i, j)) {if (this.result.contains(i*j))continue;this.result.add(i*j);

System.out.printf("第%d个吸血鬼数: %d = %d x %d \n",++count,i*j,i,j);

}

}

}

}public static voidmain(String[] args) {

Vampire v= newVampire();

v.start();

}

}