吸血鬼数字

吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的，例如，下列数字都是“吸血鬼”数字：

　　1260 = 21 * 60

　　1827 = 21 * 87

　　2187 = 27 * 81

 

 

程序示例：

package ThinkingInJava;

public class VampireNumber {

	public static void main(String[] args) {
		int[] orgDigit = new int[4];
		int[] resultDigit = new int[4];
		int result = 0;
		for(int num1 = 10; num1 < 99; num1++) {
			for(int num2 = 10; num2 < 99; num2++) {
				result = num1 * num2;
				orgDigit[0] = num1 / 10;
				orgDigit[1] = num1 % 10;
				orgDigit[2] = num2 / 10;
				orgDigit[3] = num2 % 10;
				resultDigit[0] = result / 1000;
				resultDigit[1] = result % 1000 / 100;
				resultDigit[2] = result % 1000 % 100 / 10;
				resultDigit[3] = result % 1000 % 100 % 10 ;
				int count = 0;
				for(int i = 0; i < 4; i++) {
					for(int j = 0; j < 4; j++) {
						if(orgDigit[i] == resultDigit[j]) {
							count++;
							orgDigit[i] = -1;
							resultDigit[j] = -2;
						}
					}
				}
				if(count == 4) {
					System.out.println("VampireNmuber: " + result + " = " + num1 + "*" + num2);
				}
			}
		}
	}
	
	
}