VampireNumber

来源:互联网 发布:匈奴 知乎 编辑:程序博客网 时间:2024/06/08 17:06
吸血鬼数字是指位数为偶数的数字,可以由一堆数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排列。以两个0结尾的数字是不允许的 
例如,下列数字都是吸血鬼数字 
     1260=21*60   1827=21*87     2187=27*81 
写一个程序,找出所有4位的吸血鬼数字 
public class VampireNumber {public static void main(String[] args) {int count = 0;                                             for (int a = 10; a < 100; a++) {for (int b = 0; b < a; b++) {Integer c = getNUM(a, b);if (c != null) {System.out.println(a + "*" + b + "=" + c);count++;}}}System.out.println("共计:" + count + "个");}public static Integer getNUM(Integer a, Integer b) {char[] abChars = (a.toString() + b.toString()).toCharArray();Integer c = a * b;//乘积是否为偶数位 并且不以"00"结尾if (c.toString().length() % 2 != 0 || c.toString().endsWith("00")) {return null;}char[] cChars = c.toString().toCharArray();Arrays.sort(abChars);Arrays.sort(cChars);if (!Arrays.equals(abChars, cChars)) {return null;}return c;}}


原创粉丝点击