吸血鬼数字

来源:互联网 发布:安卓朗读软件 编辑:程序博客网 时间:2024/06/10 01:47

在看java编程思想的时候,在第4章的练习10看到了这个题(p75),觉着挺有意思就写下来了。

吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的。

四位数吸血鬼数字示例:1260=21*60,1827=21*87,2187=27*81……

官方的答案就是简单遍历四位数 ,再拆分计算,我的想法是遍历两位数的乘积来得到答案。

public static void main(String[] args) {
        int a,b,c,d;
        int ans=0;
        String x,y,z;
        char[] X,Y=new char[4];
        for(a=10;a<50;a++){    //如果算到50以后就是重复的计算了
            for(b=10;b<100;b++){
                int sum=a*b;
                if(sum%100==0||sum>9999) continue;
                x=a+""+b+"";
                y=sum+"";
                X=x.toCharArray();
                Y=y.toCharArray();
                Arrays.sort(X);
                Arrays.sort(Y);       //萌新只想到对数组进行排序>_<
                x=y="";
                for(char s:X){x+=s;}
                for(char s:Y){y+=s;}
                if(x.compareTo(y)==0){
                    System.out.println(a+"*"+b+"="+sum);
                    ans++;
                }
                else continue;
//                System.out.println("x="+x);
            }
        }
        System.out.println("共有"+ans+"组吸血鬼数字");
    }

写完之后参考了网上的代码,感觉自己写的复杂了,不过应该比较适合同为萌新的小伙伴们理解^_^


0 0