Java 吸血鬼数字

末蓝、 2021-09-10 17:00 240阅读 0赞

**很惭愧（其实没什么惭愧，水平就这样），搞了半晌才写出来了一个Java 版求四位吸血鬼数字的方法**

> 吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。  
> 以两个0结尾的数字是不允许的，例如，下列数字都是“吸血鬼”数字：  
> 1260 = 21 \* 60 　1827 = 21 \* 87 　2187 = 27 \* 81

int len = 4;
    // 求出四位值得范围
    int max = (int) (Math.pow(10, len) -1);
    int min = (int) (Math.pow(10, len-1));
    for (int num = min; num <= max; num++) {
    // 过滤掉诸如60*50=3000这样的数
        if (num % 100 == 0) {
            continue;
        }
    
    // 主要思路，分解四位数字，拿出来排列组合，然后根据条件a*b=c来筛选，费劲心思也就做到这程度了，真™想回家种地
        List<String> list = Arrays.asList(String.valueOf(num).split(""));
        List<String> ss = new ArrayList<String>();
    
        for (int i = 1; i < list.size(); i++) {
            for (int j = 1; j < list.size(); j++) {
                if (j == i) {
                    continue;
                }
                List<String> halfs = new ArrayList<String>();
                halfs.addAll(list);
    
                halfs.remove(i);
                halfs.remove(j - 1);
    
                String a = list.get(i) + list.get(j);
                if (!ss.contains(a)) {
                    for (int k = 1; k < halfs.size(); k++) {
                        String b = halfs.get(k) + halfs.get(halfs.size() - k);
                        if (!ss.contains(b)) {
                            ss.add(b);
                        }
    
                        int i1 = Integer.parseInt(a);
                        int i2 = Integer.parseInt(b);
                        if (i1 * i2 == num) {
                            System.out.print(a + "、" + b + "=" + num + "，");
                        }
    
                    }
                }
            }
        }
    }

得出结论如下：

> 21、60=1260，15、93=1395，41、35=1435，51、30=1530，21、87=1827，27、81=2187，86、80=6880，86、80=6880，

还多出了一组相同的数据，也是醉了，真灰心！

当然了，悻悻然的做出了结果，也算不负于王二（我，已经无法用第一人称了）的智商。为了保持一颗上进的心，我还是看看高手们怎么完成的。

参见[AVA实现的吸血鬼数字算法,高效率版本(已有网友给出算法说明)][AVA]，说实话，看了几遍也没有看懂，真扫兴，你要是看懂了，可以教一教王二这个榆木疙瘩。

--------------------

## 相关文章 ##

*  [AVA实现的吸血鬼数字算法,高效率版本(已有网友给出算法说明)][AVA]

## 王二语录 ##

> the best things in life,they are free,but if you wanna cry,cry on my shoulder.──《cry on my shoulder》  
> 本文出自:【[qing\_gee的博客][qing_gee]】

[AVA]: http://blog.csdn.net/java2000_net/article/details/3851203
[qing_gee]: http://blog.csdn.net/qing_gee