吸血鬼数字-CSDN博客

本文链接：https://blog.csdn.net/weixin_42331530/article/details/119000328

这两天在看《Java编程思想》这本书，遇到一个有意思的题目，题目如下：

练习10:(5)吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的，例如，下列数字都是“吸血鬼”数字：

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

写一个程序，找出4位数的所有吸血鬼数字( Dan Forhan推荐)。
看了书上的答案，我发现有点难以接受，可能是这道题目是在前面的章节，为了照顾刚学习的小白，所以就没有列举比较高大上的算法，贴一下书上的答案：

public class VampireNumbers {	
		static int a(int i) {
			return i/1000;
		}
		static int b(int i) {
			return (i%1000)/100;
		}
		static int c(int i) {
			return ((i%1000)%100)/10;
		}
		static int d(int i) {
			return ((i%1000)%100)%10;
		}
		static int com(int i, int j) {
			return (i * 10) + j;
		}
		static void productTest (int i, int m, int n) {
			if(m * n == i) System.out.println(i + " = " + m + " * " + n);
		}	
	public static void main(String[] args) {		
		for(int i = 1001; i < 9999; i++) {			
			productTest(i, com(a(i), b(i)), com(c(i), d(i)));
			productTest(i, com(a(i), b(i)), com(d(i), c(i)));
			productTest(i, com(a(i), c(i)), com(b(i), d(i)));
			productTest(i, com(a(i), c(i)), com(d(i), b(i)));
			productTest(i, com(a(i), d(i)), com(b(i), c(i)));
			productTest(i, com(a(i), d(i)), com(c(i), b(i)));
			productTest(i, com(b(i), a(i)), com(c(i), d(i)));
			productTest(i, com(b(i), a(i)), com(d(i), c(i)));
			productTest(i, com(b(i), c(i)), com(d(i), a(i)));
			productTest(i, com(b(i), d(i)), com(c(i), a(i)));
			productTest(i, com(c(i), a(i)), com(d(i), b(i)));
			productTest(i, com(c(i), b(i)), com(d(i), a(i)));
		}			
	} 
}

书上的方法比较暴力，就是先把四位数字注意拆分，再进行组合，列举出了所有可能的方法。
但是我觉得这个方法太过复杂，代码重复性也比较高，计算机运行的次数肯定也不低，大家可以加个count计算一下次数，我这里算到的结果是107976次，比较夸张。

在这里学习一下一个效率比较高的算法，刚看到的时候觉得思路比较清奇，记录一下：

import java.util.Arrays;

/**
 * @author Tangwenbo
 * @version JDK 1.8
 * @date 2021/7/22 11:36
 */
public class VampireNumbers {

    public static void main(String[] args) {
        int val = 0;
        String[] str1 = null;
        String[] str2 = null;
        int count = 0; // 运算次数
        int sum = 0; // 吸血鬼数字个数
        for (int i = 10; i < 100; i++) {
            for (int j = i+1; j < 100; j++) {
                    val = i*j;
                    if(val<1000||val>9999)
                        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("执行了"+count+"次.");
        System.out.println("共有"+sum+"个吸血鬼数字.");
    }
}