吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而对数字各包含乘积的一半数的数字,其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的,列如:
1260=21*60;
1827=21*87;
2187=27*81;
请写出一个程序,找出所有的4位吸血鬼数字。
我的解法是:
int n=1;
outer:
for(int z=1000;z<=9999;z++){
char[] temps=(z+"").toCharArray();
for(int i=0;i<4;i++){ //全排列
for(int j=0;j<4;j++){
if(j==i){
continue;
}
for(int k=0;k<4;k++){
if(k==i || k==j){
continue;
}
for(int p=0;p<4;p++){
if(p==i||p==j||p==k){
continue;
}
///4位数全排列的结果
int x=(temps[i]-'0')*10+(temps[j]-'0');
int y=(temps[k]-'0')*10+(temps[p]-'0');
if(z==x*y){
System.out.printf("%d:%d=%d*%d\n",n++,z,x,y);
continue outer;
}
}
}
}
}
}
这个是正向解法,还有一种逆向解法,更简单些,别人的,看来很多事情逆向来想想,会获得不一样的效果:
// String[] ar_str1,ar_str2;
// int sum=0;
// //双重循环穷举
// for(int i=10;i <100;i++){
// //j=i+1避免重复
// for(int j=i+1;j <100;j++){
// int i_val=i*j;
// if(i_val <1000 || i_val >9999)
// continue; //积小于1000或大于9999排除,继续下一轮环
// ar_str1=String.valueOf(i_val).split("");
// ar_str2=(String.valueOf(i)+String.valueOf(j)).split("");
// java.util.Arrays.sort(ar_str1);
// java.util.Arrays.sort(ar_str2);
// if(java.util.Arrays.equals(ar_str1, ar_str2)){
// //排序后比较,为真则找到一组
// sum++;
// System.out.println("第"+sum+"组: "+i+"*"+j+"="+i_val);
// }
// }
// }
// System.out.println("共找到"+sum+"组吸血鬼数");