寻找4位吸血鬼数字 java

问题:用Java实现一个复杂算法

吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘得到,这对数字各包含乘积的一半位数的数字,数字选取后可任意排序。例如,下列数字都是“吸血鬼”数字:

1260=21×60

1827=21×87

2187=27×81

写出一个程序,找出4位数的所有吸血鬼数字。



public class VampireDigital{
    public static void main(String arg[]){
        
        int a,b,n,i,j,temp;
        int[][] ans=new int[3][10000];
        
        i=n=a=b=temp=0;  
        
        for(a=10;a<=99;++a)
            for(b=10;b<=99;++b)
            {
                temp=a*b;
                if(temp/1000!=0 && temp/10000==0)  //相乘为四位数
                {        
                    ans[0][n]=temp;
                                        ans[1][n]=a;
                                        ans[2][n]=b;
                    int each=0;
                    
                    int[] target={a/10,a%10,b/10,b%10};
                    
                    while(temp!=0){
                        each=temp%10;
                        temp/=10;
                        
                        for(i=0;i<4;++i)
                            if(target[i]==each){
                                target[i]=20;
                                                                break;
                                                         }
                            
                    } //end while
                    
                    for(each=0,i=0;i<4;++i)
                        if(target[i]!=20)
                        {
                            each=1;
                            break;
                        }
                        
                    if(each==0)
                        n++;                        
                        
                }//end if
                
            }//end for
            
            System.out.println("所有的四位吸血鬼数如下:");
            for(i=0;i<n;++i)
                        {
                           for(temp=0,j=0;j<i;++j)
                               if(ans[0][j]==ans[0][i])              //避免输出重复项
                               {    
                                 temp=1;
                                 break;
                               }
                           if(temp==0)
                System.out.println(ans[0][i]+ " = " + ans[1][i] + " * " + ans[2][i] );    
                         }        
            
    }//end main
}//end class


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值