吸血鬼数字java_Java求吸血鬼数算法(通用)

/*吸血鬼数字是指位数为偶数的数字，可以由一

* 对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，

* 其中从最初的数字中选取的数字可以任意排序。

* 以两个0结尾的数字是不允许的。

*

* 1994年柯利弗德·皮寇弗在Usenet社群sci.math的

* 文章中首度提出吸血鬼数。后来皮寇弗将吸血鬼数

* 写入他的书Keys to Infinity的第30章。

*

* 以两个0结尾的数字是不允许的，例如，下列数字都是“吸血鬼”数字：

* 1260 = 21 * 60 　1827 = 21 * 87 　2187 = 27 * 81

* 4位数的吸血鬼数有7个：

* 1260, 1395, 1435, 1530, 1827, 2187, 6880

* */

/*算法思路

* 1.获取符合吸血鬼数的范围值(范围值容易理解不再多说)

* 2.从范围值中算出吸血鬼数

* a).从吸血鬼的定义中取得条件：

* 一，大于4位的偶数；

* 二，两个乘数的位数分别占吸血鬼数位数的一半；

* 三，以两个0结尾的数字是不允许的；

* 四，两个乘数的数字与乘积的数字排序后一一对应；

*(不是相等，是一一对应，因为有0的吸血鬼数的数字排序后0在前面，重点)

* 作者：Jack.Yan 完成时间：2017/12/19

* */

public class DanforhanTest {

public static void main(String[] args) {

//参数为吸血鬼数字的位数，只可为偶数

getVampireNum(8); //这里实参为8,即找出 8 位的吸血鬼数;

//此方法返回值为void,只是把找出的吸血鬼数打印出来.

}

public static void getVampireNum(int count){

if(count<4 && count%2 != 0) //限制为偶数位数且至少为4位

return;

// 4 6 8

// 0 1 2 3 0 1 3 4 0 1 4 5

//这些数字分别为求得 num1,num2,num3,num4 的幂值，即 10^n

//这里列出为了让读者易于理解下面的代码

/*例如:4位的吸血鬼数,两个乘数最小的起始值为 10,

*达到的最大值为99(因为两个乘数分别占吸血鬼数位数的一半)

*而4位的吸血鬼数的范围值为 1000 至 9999*/

//num1为 两个乘数最小的起始值

int num1 = (int)Math.pow(10,count-(count/2+1));

//num2为 两个乘数达到的最大值为(下面 if 中判断是 i <= num2 , j <= num2 ;所以要减去 1)

int num2 = (int)Math.pow(10,count-(count/2)) - 1;

//num3 和 num4 为四位吸血鬼数的范围值

int num3 = (int)Math.pow(10,count-1);

int num4 = (int)Math.pow(10,count) - 1;

//i 为左边乘数 j 为右边乘数；k 记录吸血鬼数个数

int i=num1,j=i;int k=0;

outer:

while(true){

i++;

if(i <= num2){

j = i; // j不赋num1值而赋i的值，是为了避免反向相乘例如 (15 * 30 和 30 * 15)

while(true){

j++;

if (j <= num2){

if (i*j < num3){

continue;

}else if (i*j <= num4){

if(VampireNum(i,j,i*j)){ //调用方法，返回true则是吸血鬼数，打印

System.out.println(i+" * "+j+" = "+i*j);

k++;

}

}else{ // 计算结果超出了范围值

continue outer;// 跳出整个循环

}

}else{

break;

}

}

}else{

break;

}

}

System.out.println(count+"位的吸血鬼数有"+k+"个");

}

private static boolean VampireNum(int x,int y,int w){

if(w%100 == 0) //排除所有两个00结尾的数字

return false;

String str_xy = Integer.toString(x);

str_xy += Integer.toString(y); /*两个乘数合并为一个字符串*/

String str_w = Integer.toString(w);

//将乘数和乘积数转为 char[] ,然后排序和比较

char charXY[] = str_xy.toCharArray();

char charW[] = str_w.toCharArray();

//排序 (这里要提高性能可以选择java类库中的方法；为了清晰可见，这里自己写了冒泡排序)

char tmp = '0';

for(int i=0;i

for(int j=i;j

if(charXY[i] > charXY[j]){

tmp = charXY[i];

charXY[i] = charXY[j];

charXY[j] = tmp;

}

if(charW[i] > charW[j]){

tmp = charW[i];

charW[i] = charW[j];

charW[j] = tmp;

}

}

}

//比较

int res = 0;

for(int i =0;i < charW.length;i++){

if(charXY[i] == charW[i])

res ++;

}

//完全配对则为吸血鬼数

if(res == charW.length)

return true;

else

return false;

}

}