Java编程思想之吸血鬼数

最新推荐文章于 2021-03-02 02:57:58 发布

咸鱼一只233

最新推荐文章于 2021-03-02 02:57:58 发布

阅读量263

点赞数

分类专栏：算法文章标签： java 编程

本文链接：https://blog.youkuaiyun.com/qq2667126427/article/details/77622981

版权

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用Java编程语言来寻找特定类型的四位数——吸血鬼数的方法。通过分解数字并进行全排列组合，文章提供了一个有效的解决方案来识别这些特殊的数字。

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

看Java编程思想的时候看到了这个吸血鬼数，感觉比较有意思就想写下来记录一下，我的这个是针对四位数的，更高的也可以适当向上拓展，我写的时候里面比较麻烦的就是结果重复问题了，用了个静态变量就好了，我的具体思想就是得到一个四位数，将它分开成4个数字，求全排列和全排列对应的值，这里面有重复数字的时候全排列就会重复，确实蛋疼，不过还是解决了。好吧，看代码吧。

public class Main {
    private static int lastNumber = 0;
    // 吸血鬼不会拼。。。
    private void magicNumber() {
        int[] nums = new int[4];
        for (int i = 1000; i < 10000; i++) {
            // 要求不能以00结尾
            if (i % 100 == 0) {
                continue;
            }
            // 把数字拆分到数组里好麻烦
            int t = i;
            nums[0] = t / 1000;
            t %= 1000;
            nums[1] = t / 100;
            t %= 100;
            nums[2] = t / 10;
            nums[3] = t % 10;
            isMagic(i, nums, 0);
        }
    }

    private void isMagic(int number, int[] nums, int index) {
        int a, b;
        for (int i = index; i < nums.length; i++) {
            // Java交换数字好麻烦
            int t = nums[index];
            nums[index] = nums[i];
            nums[i] = t;
            // 求出对应的数字
            a = nums[0] * 10 + nums[1];
            b = nums[2] * 10 + nums[3];
            if (a * b == number) {
                // 重复就停止
                if (number == lastNumber) {
                    break;
                }
                System.out.println(a + " * " + b + " = " + number);
                lastNumber = number;
            }
            isMagic(number, nums, index + 1);
            t = nums[index];
            nums[index] = nums[i];
            nums[i] = t;
        }
    }
    // 1260 1395 1435 1530 1827 2187 6880

    public static void main(String[] args) {
        // 计算时间
        long t1 = System.currentTimeMillis();
        Main main = new Main();
        main.magicNumber();
        System.out.println(System.currentTimeMillis() - t1);
    }
}