Java 吸血鬼数字
非常羞愧(事实上没什么羞愧。水平就这样)。搞了半晌才写出来了一个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来筛选,费劲心思也就做到这程度了,真™想回家种地
List<String> list = Arrays.asList(String.valueOf(num).split(""));
List<String> ss = new ArrayList<String>();
for (int i = 1; i < list.size(); i++) {
for (int j = 1; j < list.size(); j++) {
if (j == i) {
continue;
}
List<String> halfs = new ArrayList<String>();
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,
还多出了一组同样的数据。也是醉了。真灰心。
当然了,悻悻然的做出了结果,也算不负于王二(我,已经无法用第一人称了)的智商。
为了保持一颗上进的心。我还是看看高手们怎么完毕的。
參见AVA实现的吸血鬼数字算法,高效率版本号(已有网友给出算法说明)。说实话,看了几遍也没有看懂,真扫兴,你要是看懂了,能够教一教王二这个榆木疙瘩。
相关文章
王二语录
the best things in life,they are free,but if you wanna cry,cry on my shoulder.──《cry on my shoulder》
本文出自:【qing_gee的博客】
Java 吸血鬼数字的更多相关文章
- Java 找出四位数的全部吸血鬼数字 基础代码实例
/** * 找出四位数的全部吸血鬼数字 * 吸血鬼数字是指位数为偶数的数字,能够由一对数字相乘而得到,而这对数字各包括乘积的一半位数的数字,当中从最初的数字中选取的数字能够随意排序. * 以两个 ...
- Java 找出四位数的所有吸血鬼数字 基础代码实例
/** * 找出四位数的所有吸血鬼数字 * 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序. * 以两个 ...
- 《Thinking in Java》习题——吸血鬼数字
最近在看<Java编程思想>,这本书非常棒,不愧是Java程序员的圣经.看到第四章,后面有道题目很有意思,于是就自己做了做.
- 《java编程思想》读后笔记:二,吸血鬼数字
书本p75中一道读后练习思考题,题目如下: 吸血鬼数字是指位数为偶数的数字,可以有一对数字相乘得到,而这对数字各包含成绩的一半位数的数字,其中从最初的数字中选取的数字可以任意排序.一两个0结尾的数字是 ...
- 吸血鬼数字算法参考 -- javascript版本
// 吸血鬼数字 java编程思想 第四章 75页 练习10 for (var i = 10; i <= 99; i++) { for (var j = i + 1; j < 99; j+ ...
- JAVA_吸血鬼数字 多种方法实现
package test4; import java.util.Arrays; /** * 从TIJ中第4章的练习10看到“吸血鬼数字”,以下几种方法实现以及执行时间对比 * 找出四位数的所有吸血鬼数 ...
- 原码,反码,补码,及Java中数字表示方法
原码:原码是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 如:如果是八位二进制1即用00000001表示,-1即用10000001表示. 反码:正数的反码就是其本身,负数的反码是在其 ...
- java 将数字转成成16进制
java 将数字转成成16进制 CreationTime--2018年6月11日17点11分 Author:Marydon 1.前提 数字必须是byte类型,即[-128,127] 2.代码实现 ...
- 实验三 Java猜数字游戏开发
课程:Java实验 班级:201352 姓名:程涵 学号:20135210 成绩: 指导教师:娄佳鹏 实验日期:15.06.03 实验密级: ...
随机推荐
- Siege(开源Web压力测试工具)——多线程编程最佳实例
在英语中,"Siege"意为围攻.包围.同时Siege也是一款使用纯C语言编写的开源WEB压测工具,适合在GNU/Linux上运行,并且具有较强的可移植性.之所以说它是多线程编程的 ...
- Non-Inverting Level Shifter : +/-5V signal into a 0 to 3.3V
http://electronicdesign.com/boards/non-inverting-level-shifter-requires-only-one-op-amp-one-supply-v ...
- MYSQL 源码- 淘宝数据库研发组
http://mysql.taobao.org/index.php?title=%E8%B5%84%E6%96%99%E5%85%B1%E4%BA%AB
- 在EntityFramework6中管理DbContext的正确方式——1考虑的关键点(外文翻译)
(译者注:使用EF开发应用程序的一个难点就在于对其DbContext的生命周期管理,你的管理策略是否能很好的支持上层服务 使用独立事务,使用嵌套事务,并行执行,异步执行等需求? Mehdi El Gu ...
- Thinkpad T440p安装Linux的种种问题(by quqi99)
作者:张华 发表于:2014-05-08 版权声明:能够随意转载,转载时请务必以超链接形式标明文章原始出处和作者信息及本版权声明 (http://blog.csdn.net/quqi99 ) Thi ...
- Nginx HTTP负载均衡/反向代理的相关参数测试
原文地址:http://www.cnblogs.com/xiaochaohuashengmi/archive/2011/03/15/1984976.html 测试目的 (1)弄清楚HTTP Upstr ...
- 【springMVC 后台跳转前台】1.使用ajax访问的后台,后台正常执行,返回数据,但是不能进入前台的ajax回调函数中 ----2.前后台都没有报错,不能进入ajax回调函数
问题1: 使用ajax访问的后台,后台正常执行,并且正常返回数据,但是不能进入前台的ajax回调函数中 问题展示: 问题解决: 最后发现是因为后台的方法并未加注解:@ResponseBody,导致方 ...
- DocumentManager在标签位置显示气泡框 z
关于DevExpress DockManager下的DocumentManager头部标签如何显示气泡框,类似Visual studio那样显示文件的路径,如下图所示,------- 方式很简单,从工 ...
- Java 8 的新特性和改进总览
这篇文章是对Java 8中即将到来的改进做一个面向开发者的综合性的总结,JDK的这一特性将会在2013年9月份发布. 在写这篇文章的时候,Java 8的开发工作仍然在紧张有序的进行中,语言特新和API ...
- [翻译] Haneke(处理图片缓存问题)
Haneke https://github.com/hpique/Haneke A lightweight zero-config image cache for iOS. 轻量级0配置图片缓存. H ...