今天学习了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位数以及更多的位数的吸血鬼数字不适用。目前我还没有相处更好的解决方案。先把第一版代码放上吧,后续如果想到了更好的方案再更新。
运行结果为:
今天的“Java从入门到放弃”就到这了,不知道明天会不会继续。但是学习真的很有成就感,即使学到的这些东西可能用处不是特别大,但自己开心就好!