今日整理了吸血鬼數字的演算法，自己調整了一部分，從網上又看到一個，不過沒看懂其演算法，他對效能的提高在10倍哦

先看我整理後的程式碼

[java] view plain copy print?

1. import java.util.Arrays;  
2. /** 
3.  * 吸血鬼數字,高效率版本.<br> 
4.  * 一個4位數字，可以拆分2個2位數數字的乘積,順序不限。<br> 
5.  * 比如 1395 =15 * 93 
6.  *  
7.  * @author 老紫竹(laozizhu.com) 
8.  */
9. publicclass Vampire {  
10.   publicstaticvoid main(String[] arg) {  
11.     String[] ar_str1, ar_str2;  
12.     int sum = 0;  
13.     int from;  
14.     int to;  
15.     int i_val;  
16.     int count = 0;  
17.     // 雙重迴圈窮舉
18.     for (int i = 10; i < 100; i++) {  
19.       // j=i+1避免重複
20.       from = Math.max(1000 / i, i + 1);  
21.       to = Math.min(10000 / i, 100);  
22.       for (int j = from; j < to; j++) {  
23.         i_val = i * j;  
24.         // 下面的這個程式碼，我個人並不知道為什麼，汗顏
25.         if (i_val % 100 == 0 || (i_val - i - j) % 9 != 0) {  
26.           continue;  
27.         }  
28.         count++;  
29.         ar_str1 = String.valueOf(i_val).split("");  
30.         ar_str2 = (String.valueOf(i) + String.valueOf(j)).split("");  
31.         Arrays.sort(ar_str1);  
32.         Arrays.sort(ar_str2);  
33.         if (Arrays.equals(ar_str1, ar_str2)) {// 排序後比較,為真則找到一組
34.           sum++;  
35.           System.out.println("第" + sum + "組: " + i + "*" + j + "=" + i_val);  
36.         }  
37.       }  
38.     }  
39.     System.out.println("共找到" + sum + "組吸血鬼數");  
40.     System.out.println(count);  
41.   }  
42. }  

import java.util.Arrays;/** * 吸血鬼數字,高效率版本.<br> * 一個4位數字，可以拆分2個2位數數字的乘積,順序不限。<br> * 比如 1395 =15 * 93 *  * @author 老紫竹(laozizhu.com) */public class Vampire {  public static void main(String[] arg) {    String[] ar_str1, ar_str2;    int sum = 0;    int from;    int to;    int i_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++) {        i_val = i * j;        // 下面的這個程式碼，我個人並不知道為什麼，汗顏        if (i_val % 100 == 0 || (i_val - i - j) % 9 != 0) {          continue;        }        count++;        ar_str1 = String.valueOf(i_val).split("");        ar_str2 = (String.valueOf(i) + String.valueOf(j)).split("");        Arrays.sort(ar_str1);        Arrays.sort(ar_str2);        if (Arrays.equals(ar_str1, ar_str2)) {// 排序後比較,為真則找到一組          sum++;          System.out.println("第" + sum + "組: " + i + "*" + j + "=" + i_val);        }      }    }    System.out.println("共找到" + sum + "組吸血鬼數");    System.out.println(count);  }}

執行結果

第1組: 15*93=1395第2組: 21*60=1260第3組: 21*87=1827第4組: 27*81=2187第5組: 30*51=1530第6組: 35*41=1435第7組: 80*86=6880共找到7組吸血鬼數232

可以看到，只比較了232次，如果普通的大致有4000次，其中的關鍵部分

[java] view plain copy print?

1. // 下面的這個程式碼，我個人並不知道為什麼，汗顏
2. if (i_val % 100 == 0 || (i_val - i - j) % 9 != 0) {  
3.   continue;  
4. }  

        // 下面的這個程式碼，我個人並不知道為什麼，汗顏        if (i_val % 100 == 0 || (i_val - i - j) % 9 != 0) {          continue;        }

希望演算法高人給與指教。

因為不能回覆，希望可以到 論壇裡回覆即可，或者給我發站內的信件或者訊息都行。

論壇帖子地址如下“

關於演算法的解釋，來自網友MT502假設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整除，所以可以直接過濾其他數字。 我准許做一下x*y = val = 1000a + 100b + 10c + d;我們假設x = 10a + b, y = 10c + d則  x*y-x-y = val - x-y = (1000a + 100b + 10c + d) - (10a+b) - (10c +d) = 990a + 99b + 9c = 9 * (110a + 11b + c);對於別的組合可能性，結果一樣，比如x=10c+a; y=10d+b;  x*y-x-y = val - x-y = (1000a + 100b + 10c + d) - (10c+a) - (10d +b) = 999a + 99b -9d= 9 * (110a + 11b -d);當然也能被9整除了