/*吸血鬼数字是指位数为偶数的数字,可以由一 * 对数字相乘而得到,而这对数字各包含乘积的一半位数的数字, * 其中从最初的数字中选取的数字可以任意排序。 * 以两个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<charXY.length-1;i++){ for(int j=i;j<charXY.length;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; } }
JackYan.print(" 祝大家2018元宵节快乐!");