求4位吸血鬼数字问题


吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而对数字各包含乘积的一半数的数字,其中从最初的数字中选取的数字可以任意排序。以两个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+"组吸血鬼数");  


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值