Java求吸血鬼数

avatar 2017年10月21日09:30:42 评论 307 views

在看《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编程思想》

  • 微信
  • 交流学习,有偿服务
  • weinxin
  • 博客/Java交流群
  • 资源分享,问题解决,技术交流。群号:590480292
  • weinxin
avatar

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: