本文共 1966 字,大约阅读时间需要 6 分钟。
很惭愧(其实没什么惭愧,水平就这样),搞了半晌才写出来了一个Java 版求四位吸血鬼数字的方法
吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。
以两个0结尾的数字是不允许的,例如,下列数字都是“吸血鬼”数字: 1260 = 21 * 60 1827 = 21 * 87 2187 = 27 * 81
int len = 4;// 求出四位值得范围int max = (int) (Math.pow(10, len) -1);int min = (int) (Math.pow(10, len-1));for (int num = min; num <= max; num++) {// 过滤掉诸如60*50=3000这样的数 if (num % 100 == 0) { continue; }// 主要思路,分解四位数字,拿出来排列组合,然后根据条件a*b=c来筛选,费劲心思也就做到这程度了,真™想回家种地 Listlist = Arrays.asList(String.valueOf(num).split("")); List ss = new ArrayList (); for (int i = 1; i < list.size(); i++) { for (int j = 1; j < list.size(); j++) { if (j == i) { continue; } List halfs = new ArrayList (); halfs.addAll(list); halfs.remove(i); halfs.remove(j - 1); String a = list.get(i) + list.get(j); if (!ss.contains(a)) { for (int k = 1; k < halfs.size(); k++) { String b = halfs.get(k) + halfs.get(halfs.size() - k); if (!ss.contains(b)) { ss.add(b); } int i1 = Integer.parseInt(a); int i2 = Integer.parseInt(b); if (i1 * i2 == num) { System.out.print(a + "、" + b + "=" + num + ","); } } } } }}
得出结论如下:
21、60=1260,15、93=1395,41、35=1435,51、30=1530,21、87=1827,27、81=2187,86、80=6880,86、80=6880,
还多出了一组相同的数据,也是醉了,真灰心!
当然了,悻悻然的做出了结果,也算不负于王二(我,已经无法用第一人称了)的智商。为了保持一颗上进的心,我还是看看高手们怎么完成的。
参见,说实话,看了几遍也没有看懂,真扫兴,你要是看懂了,可以教一教王二这个榆木疙瘩。
the best things in life,they are free,but if you wanna cry,cry on my shoulder.──《cry on my shoulder》
本文出自:【】