Java求吸血鬼数

在看《Thinking In Java》,有一题是求4位数的吸血鬼数，这里做个笔记。

首先解释一下吸血鬼数字：吸血鬼数字是指位数为偶数的数字，可由一对数字相乘而得到，这对数字各包含乘积的一半位数的数字，以两个0结尾的数字是不允许的。

 四位数吸血鬼数字示例：1260=21*60，1827=21*87，2187=27*81……

先列出结果：一共7个：1260=21*60，1395=15*93，1435=41*35，1530=51*30，1827=87*21，2187=27*81，6880=86*80。

总的来说，就是求一个  两位数*两位数=四位数，其中四位数的四个数字是那两个两位数中的。

知道这个原理，代码实现就相对简单啦。

import java.util.Arrays;

public class Test10 {
    /**
     * 求4位数的吸血鬼数
     * 思想:将两位数*两位数，然后把四位数的结果的所有数字取出来并排序
     *     与i和j的数字组合排序比较，如果相等则是
     */
    public static void printVampireNumber() {
        int result;
        String[] resultNum = null;
        String[] mulNum = null;
        for(int i=10;i<100;i++) {
            for(int j=i+1;j<100;j++) {//不存在ab*ab=abab，所有可以直接j+1开始
                result = i*j;
                if(result<1000 || result>9999) {continue;}
                //1、将四位数拆分为数组，如1827 变成 [1,8,2,7]
                resultNum = String.valueOf(result).split("");
                //对其排序
                Arrays.sort(resultNum);
                //2、将i和j组合，并转为数组
                mulNum = (String.valueOf(i)+String.valueOf(j)).split("");
                //对其排序
                Arrays.sort(mulNum);
                //3、比较大小是否相等
                if(Arrays.equals(resultNum,mulNum)) {
                    System.out.println(result);
                }
            }
        }
    }

    public static void main(String args[]) {
        printVampireNumber();
    }
}

 

题目来自：《Java编程思想》