Java實現4位元吸血鬼數字演算法

標籤：

定義：吸血鬼數字是指位元為偶數的數字，可以由一對數字相乘而得到，而這對數字各包含乘積的一半位元的數字，其中從最初的數字中選取的數字可以任意排序，以兩個0結尾的數字是不允許的。如1260 = 21 * 60，2187 = 27 * 81等。

本例中實現4位元之內的所有吸血鬼數字。

核心代碼：

public static void main(String[] args) {//吸血鬼數字計數器int count = 0;//乘積數字int m = 0;//字元組，匹配用的char[] a,b;//loop迴圈次數int loop = 0;for(int i=10;i<100;i++){//Math.max(1000/i, i+1) 可以理解為i*j>1000 && j>ifor(int j=Math.max(1000/i, i+1);j<100;j++){//計算乘積m = i*j;//過濾if(m<1000 || m%100==0 || (m - i - j) % 9 != 0){continue;}//有效迴圈次數loop++;//乘積數字轉字元數組a = String.valueOf(m).toCharArray();//兩個數字轉字元數組b = (String.valueOf(i)+String.valueOf(j)).toCharArray();//排序Arrays.sort(a);Arrays.sort(b);if(Arrays.equals(a, b)){count++;System.out.println("第 "+count+" 個吸血鬼數字, "+m+" : "+i+" * "+j);}}}System.out.println("有效迴圈次數："+loop+" .");}

 運行結果：

第 1 個吸血鬼數字, 1395 : 15 * 93第 2 個吸血鬼數字, 1260 : 21 * 60第 3 個吸血鬼數字, 1827 : 21 * 87第 4 個吸血鬼數字, 2187 : 27 * 81第 5 個吸血鬼數字, 1530 : 30 * 51第 6 個吸血鬼數字, 1435 : 35 * 41第 7 個吸血鬼數字, 6880 : 80 * 86有效迴圈次數：229 .

 

說明：

關於(m - i - j) % 9 != 0條件的說明：假設abcd = 1000a+100b+10c-d任意的2位組合，如ac,db, 表示為10a+c,10d+b 則abcd - ac-db = 990a+99b+9c-9d 這個數肯定是9的倍數， 對於其他針對abcd的排列組合，也成立此等式所以，對於滿足條件的吸血鬼數字，(m - i - j) % 9 != 0 肯定成立 不滿足這個條件的，則一定不是吸血鬼數字，此判斷可以將迴圈數從3000多次驟降至200多次。 

 

Java實現4位元吸血鬼數字演算法