吸血鬼数字

原创于 2013-09-18 12:21:03 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #吸血鬼数字

JAVA 专栏收录该内容

73 篇文章

订阅专栏

本文详细介绍了如何通过高效算法来识别并寻找'吸血数字'，即一个四位数可以通过两对两位数的乘积形成，且这四个数位可以任意排序。文中提供了一个实例代码，通过双重循环穷举来实现这一目标，并过滤出符合条件的数字，最终输出所有找到的'吸血数字'及其对应的分解方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。

以两个0结尾的数字是不允许的，例如，下列数字都是“ 吸血鬼”数字：　　

1260 = 21 * 60 　　1827 = 21 * 87 　　2187 = 27 * 81

import java.util.Arrays;

/**
* 吸血鬼数字,高效率版本. 一个4位数字，可以拆分2个2位数数字的乘积,顺序不限。比如 1395 =15 * 93
*
*/
public class VampireNumber {
public static void main(String[] arg) {
  String[] str1, str2;
  int sum = 0;
  int from;
  int to;
  int val;
  int count = 0;
  // 双重循环穷举
  for (int i = 10; i < 100; i++) {
   // j=i+1避免重复
   from = Math.max(1000 / i, i + 1);
   to = Math.min(10000 / i, 100);
   for (int j = from; j < to; j++) {
    val = i * j;
    /*
     * 假设val = 1000a + 100b + 10c + d, 因为满足val = x * y, 则有x = 10a + b, y = 10c + d
     * 则val - x - y = 990a + 99b + 9c = 9 * (110a + 11b + c),
     *所以val - x - y能被9整除。所以满足该条件的数字必定能被9整除，所以可以直接过滤其他数字。
     */
    if (val % 100 == 0 || (val - i - j) % 9 != 0) {
     continue;
    }
    count++;
    str1 = String.valueOf(val).split("");
    str2 = (String.valueOf(i) + String.valueOf(j)).split("");
    Arrays.sort(str1);
    Arrays.sort(str2);
    if (Arrays.equals(str1, str2)) {// 排序后比较,为真则找到一组
     sum++;
     System.out.println("第" + sum + "组: " + i + "*" + j + "=" + val);
    }
   }
  }
  System.out.println("共找到" + sum + "组吸血鬼数");
  System.out.println(count);
}
}