定义:吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序,以两个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>i for(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多次。
时间: 2024-11-10 08:24:31