吸血鬼数字的算法

在看《Thinking in java》一书中的习题有关于吸血鬼数字的题目。

所谓吸血鬼数字就是指位数为偶数的数字(我们算的是4位的),可以有由一对数字相乘而得到,而这对数字各包含乘积的一半位数字,其中从偶数位数字中选取的数字可以任意排列,以两个零结尾的数字是不允许的。如:1260=21*60,   1827=21*87,  2187=27*81。

代码如下:

public class Example {
	public static void main(String[] args) {
		String[] str1,str2;
		int sum=0;
		for(int i=10;i<100;i++){
			for(int j=i+1;j<100;j++){
				int val=i*j;
				if(val<1000||val>9999)
					continue;
				str1=String.valueOf(val).split("");
				str2=(String.valueOf(i)+String.valueOf(j)).split("");
				java.util.Arrays.sort(str1);
				java.util.Arrays.sort(str2);
				if(java.util.Arrays.equals(str1,str2)){
					sum++;
					System.out.println("第"+sum+"组       "+i+"  "+j+"   "+val);
				}
			}
		}
	}
}


你可能感兴趣的:(数据结构&算法)