Java吸血鬼數字

很慚愧（其實沒什麼慚愧，水平就這樣），搞了半晌才寫出來了一個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實現的吸血鬼數字演算法,高效率版本(已有網友給出演算法說明)

王二語錄

the best things in life,they are free,but if you wanna cry,cry on my shoulder.──《cry on my shoulder》
本文出自:【qing_gee的部落格】