Java求吸血鬼数

avatar 2017年10月21日09:30:42 5 2434 views
博主分享免费Java教学视频，B站账号：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;
  3. public class Test10 {
  4.     /**
  5.      * 求4位数的吸血鬼数
  6.      * 思想:将两位数*两位数，然后把四位数的结果的所有数字取出来并排序
  7.      *     与i和j的数字组合排序比较，如果相等则是
  8.      */
  9.     public static void printVampireNumber() {
  10.         int result;
  11.         String[] resultNum = null;
  12.         String[] mulNum = null;
  13.         for(int i=10;i<100;i++) {
  14.             for(int j=i+1;j<100;j++) {//不存在ab*ab=abab，所有可以直接j+1开始
  15.                 result = i*j;
  16.                 if(result<1000 || result>9999) {continue;}
  17.                 //1、将四位数拆分为数组，如1827 变成 [1,8,2,7]
  18.                 resultNum = String.valueOf(result).split("");
  19.                 //对其排序
  20.                 Arrays.sort(resultNum);
  21.                 //2、将i和j组合，并转为数组
  22.                 mulNum = (String.valueOf(i)+String.valueOf(j)).split("");
  23.                 //对其排序
  24.                 Arrays.sort(mulNum);
  25.                 //3、比较大小是否相等
  26.                 if(Arrays.equals(resultNum,mulNum)) {
  27.                     System.out.println(result);
  28.                 }
  29.             }
  30.         }
  31.     }
  33.     public static void main(String args[]) {
  34.         printVampireNumber();
  35.     }
  36. }
  题目来自：《Java编程思想》
历史上的今天
十月
21日
  • 微信
  • 交流学习，有偿服务
  • weinxin
  • 博客/Java交流群
  • 资源分享，问题解决，技术交流。群号：590480292
  • weinxin
avatar

发表评论

avatar 登录者：匿名
匿名评论，评论回复后会有邮件通知

  

已通过评论：0   待审核评论数：0