【问题描述】
吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘得到,这对数字各包含乘积的一半位数的数字,数字选取后可任意排序,例如: 1260=21×60 1827=21×87 2187=27×81。写出一个程序,找出4位数的所有吸血鬼数字。
【输入形式】
无
【输出形式】
输出所有的吸血鬼数字,数字之间已空格分隔。
【样例输入】
无
【样例输出】
1260 1395 1435 1530 1827 2187 6880
import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.TreeSet; public class Main { public static void main(String[] args) { TreeSet<Integer> set = new TreeSet<Integer>(); for (int i = 10; i <100; i++) { for (int j = 10; j < 100; j++) { int product=i*j; if(product>999&&product<10000) { String[] str1=String.valueOf(product).split(""); String[] str2=(String.valueOf(i)+String.valueOf(j)).split(""); Arrays.sort(str1); Arrays.sort(str2); if (Arrays.equals(str1, str2)) { set.add(product); } } } } List<Integer> list = new ArrayList<Integer>(set); Collections.sort(list); for(int i=0;i<list.size();i++){ System.out.print(list.get(i)+" "); } } }