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。

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

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

  1. import java.util.Arrays;
  2. public class Test10 {
  3.     /**
  4.      * 求4位数的吸血鬼数
  5.      * 思想:将两位数*两位数,然后把四位数的结果的所有数字取出来并排序
  6.      *     与i和j的数字组合排序比较,如果相等则是
  7.      */
  8.     public static void printVampireNumber() {
  9.         int result;
  10.         String[] resultNum = null;
  11.         String[] mulNum = null;
  12.         for(int i=10;i<100;i++) {
  13.             for(int j=i+1;j<100;j++) {//不存在ab*ab=abab,所有可以直接j+1开始
  14.                 result = i*j;
  15.                 if(result<1000 || result>9999) {continue;}
  16.                 //1、将四位数拆分为数组,如1827 变成 [1,8,2,7]
  17.                 resultNum = String.valueOf(result).split("");
  18.                 //对其排序
  19.                 Arrays.sort(resultNum);
  20.                 //2、将i和j组合,并转为数组
  21.                 mulNum = (String.valueOf(i)+String.valueOf(j)).split("");
  22.                 //对其排序
  23.                 Arrays.sort(mulNum);
  24.                 //3、比较大小是否相等
  25.                 if(Arrays.equals(resultNum,mulNum)) {
  26.                     System.out.println(result);
  27.                 }
  28.             }
  29.         }
  30.     }
  31.     public static void main(String args[]) {
  32.         printVampireNumber();
  33.     }
  34. }
  题目来自:《Java编程思想》

发表评论

目前评论:1