Thinking in Java之吸血鬼数字

梦里梦外; 2022-02-04 22:51 223阅读 0赞

今天学习了Java的流程控制的内容，基本与C语言一样，只不过是Java多了foreach语句的一种用法，相对于C语言来说方便了很多。看了最后一道习题，是关于吸血鬼数字的，比较感兴趣于是就写了代码。但是我这个属于暴力求解，复杂度很高，不知道有没有更简单一点的方法，有待以后改进。  
  吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排列。以两个0结尾的数字是不允许的，例如，下列数字都是吸血鬼数字：  
1260 = 21 \* 60；1827 = 21 \* 87；2178 = 27 \* 81。  
示例代码：

public class VampireNum
    {
        
        public static void main(String[] args)
        {
        
            int a,b,c,d;
            int sum = 0;
            for(int i = 1001;i < 10000;i++)
            {
        
                if(i % 100 == 0)
                    continue;
                sum = i;
                a = sum / 1000;
                sum %= 1000;
                b = sum / 100;
                sum %= 100;
                c = sum / 10;
                sum %= 10;
                d = sum;
                if((a * 10 + b) * (c * 10 + d) == i)
                {
        
                    System.out.println("i = " + i + ":" + (a*10 + b) +"*" + (c * 10 + d));
                    continue;
                }
                if(i == (a * 10 + b) * (d * 10 + c))
                {
        
                    System.out.println("i = " + i + ":" + (a*10 + b) +"*" + (d * 10 + c));
                    continue;
                }
                if(i ==(b * 10 + a) * (c * 10 + d))
                {
        
                    System.out.println("i = " + i + ":" + (b*10 + a) +"*" + (c * 10 + d));
                    continue;
                }
                if(i == (b * 10 + a) * (d * 10 + c))
                {
        
                    System.out.println("i = " + i + ":" + (b*10 + a) +"*" + (d * 10 + c));
                    continue;
                }
                if(i == (a * 10 + c) * (b * 10 + d))
                {
        
                    System.out.println("i = " + i + ":" + (a*10 + c) +"*" + (b * 10 + d));
                    continue;
                }
                if(i == (a * 10 + c) * (d * 10 + b))
                {
        
                    System.out.println("i = " + i + ":" + (a*10 + c) +"*" + (d * 10 + b));
                    continue;
                }
                if(i == (c * 10 + a) * (b * 10 + d))
                {
        
                    System.out.println("i = " + i + ":" + (c*10 + a) +"*" + (b * 10 + d));
                    continue;
                }
                if(i == (c * 10 + a) * (d * 10 + b))
                {
        
                    System.out.println("i = " + i + ":" + (c*10 + a) +"*" + (d * 10 + b));
                    continue;
                }
                if(i == (a * 10 + d) * (b * 10 + c))
                {
        
                    System.out.println("i = " + i + ":" + (a*10 + d) +"*" + (b * 10 + c));
                    continue;
                }
                if(i == (a * 10 + d) * (c * 10 + b))
                {
        
                    System.out.println("i = " + i + ":" + (a*10 + d) +"*" + (c * 10 + b));
                    continue;
                }
                if(i == (d * 10 + a) * (c * 10 + b))
                {
        
                    System.out.println("i = " + i + ":" + (d*10 + a) +"*" + (c * 10 + b));
                    continue;
                }
                if(i == (d * 10 + a) * (b * 10 + c))
                {
        
                    System.out.println("i = " + i + ":" + (d*10 + a) +"*" + (b * 10 + c));
                    continue;
                }
            }
        }
    }

这段代码给出了求4位数的所有吸血鬼数字。采用的方法很笨，就是列举所有可能的组合，看得到的结果是否正确，正确则输出。这段代码只能用于求4位数的所有吸血鬼数字，对于求6位数、8位数以及更多的位数的吸血鬼数字不适用。目前我还没有相处更好的解决方案。先把第一版代码放上吧，后续如果想到了更好的方案再更新。  
运行结果为：  
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xlaTIwMTRsZWk_size_16_color_FFFFFF_t_70][]  
  今天的“Java从入门到放弃”就到这了，不知道明天会不会继续。但是学习真的很有成就感，即使学到的这些东西可能用处不是特别大，但自己开心就好！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xlaTIwMTRsZWk_size_16_color_FFFFFF_t_70]: /images/20220205/80bf5f90d7a4414286def7b69801a434.png