吸血鬼数字算法

来源：互联网发布：淘宝大拿韩代是正品吗编辑：程序博客网时间：2024/05/16 11:51

吸血鬼数字介绍

吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的，例如，下列数字都是“吸血鬼”数字：

　　1260 = 21 * 60

　　1827 = 21 * 87

　　2187 = 27 * 81

查找四位的吸血鬼数字算法如下：

package com.test.lhg;import java.util.Arrays;public class Test {/** * @param args */public static void main(String[] args) {int n = findXuXueGuiShu();System.out.println("共找到"+n+"组吸血鬼数");}/** * 查找4位的吸血鬼数 * @return */public static int findXuXueGuiShu() {int sum = 0;for (int i = 10; i < 100; i++) {for (int j = i+1; j < 100; j++) {int product = i * j;if (product<1000 || product>10000 || product %100==0) {continue;}String strProduct = ""+product;String gene = ""+i+j;char[] arrProduct = strProduct.toCharArray();char[] arrgene = gene.toCharArray();Arrays.sort(arrProduct);Arrays.sort(arrgene);if (Arrays.equals(arrProduct, arrgene)) {sum ++;System.out.println("第"+sum+"组："+i+"*"+j+"="+product);}}}return sum;}}

/* 第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组吸血鬼数 * /