Java 吸血鬼数字

简介: 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实现的吸血鬼数字算法,高效率版本(已有网友给出算法说明),说实话,看了几遍也没有看懂,真扫兴,你要是看懂了,可以教一教王二这个榆木疙瘩。


相关文章
|
算法 Java
Java 吸血鬼数字
版权声明:欢迎转载,请注明沉默王二原创。 https://blog.csdn.net/qing_gee/article/details/50328679 很惭愧(其实没什么惭愧,水平就这样),搞了半晌才写出来了一个Java 版求四位吸血鬼数字的方法 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。
897 0
|
算法 Java 索引
java求吸血鬼数字算法 。。。
import java.util.*; public class XiXueGui { public static void main(String []args) throws Exception { ArrayList list=new ArrayList();...
696 0
|
2天前
|
安全 Java 测试技术
Java并行流陷阱:为什么指定线程池可能是个坏主意
本文探讨了Java并行流的使用陷阱,尤其是指定线程池的问题。文章分析了并行流的设计思想,指出了指定线程池的弊端,并提供了使用CompletableFuture等替代方案。同时,介绍了Parallel Collector库在处理阻塞任务时的优势和特点。
|
11天前
|
安全 Java
java 中 i++ 到底是否线程安全?
本文通过实例探讨了 `i++` 在多线程环境下的线程安全性问题。首先,使用 100 个线程分别执行 10000 次 `i++` 操作,发现最终结果小于预期的 1000000,证明 `i++` 是线程不安全的。接着,介绍了两种解决方法:使用 `synchronized` 关键字加锁和使用 `AtomicInteger` 类。其中,`AtomicInteger` 通过 `CAS` 操作实现了高效的线程安全。最后,通过分析字节码和源码,解释了 `i++` 为何线程不安全以及 `AtomicInteger` 如何保证线程安全。
java 中 i++ 到底是否线程安全?
|
2天前
|
存储 安全 Java
Java多线程编程的艺术:从基础到实践####
本文深入探讨了Java多线程编程的核心概念、应用场景及其实现方式,旨在帮助开发者理解并掌握多线程编程的基本技能。文章首先概述了多线程的重要性和常见挑战,随后详细介绍了Java中创建和管理线程的两种主要方式:继承Thread类与实现Runnable接口。通过实例代码,本文展示了如何正确启动、运行及同步线程,以及如何处理线程间的通信与协作问题。最后,文章总结了多线程编程的最佳实践,为读者在实际项目中应用多线程技术提供了宝贵的参考。 ####
|
2天前
|
Java
JAVA多线程通信:为何wait()与notify()如此重要?
在Java多线程编程中,`wait()` 和 `notify()/notifyAll()` 方法是实现线程间通信的核心机制。它们通过基于锁的方式,使线程在条件不满足时进入休眠状态,并在条件满足时被唤醒,从而确保数据一致性和同步。相比其他通信方式,如忙等待,这些方法更高效灵活。 示例代码展示了如何在生产者-消费者模型中使用这些方法实现线程间的协调和同步。
9 3
|
21小时前
|
安全 Java
Java多线程集合类
本文介绍了Java中线程安全的问题及解决方案。通过示例代码展示了使用`CopyOnWriteArrayList`、`CopyOnWriteArraySet`和`ConcurrentHashMap`来解决多线程环境下集合操作的线程安全问题。这些类通过不同的机制确保了线程安全,提高了并发性能。
|
1天前
|
Java
java小知识—进程和线程
进程 进程是程序的一次执行过程,是系统运行的基本单位,因此进程是动态的。系统运行一个程序即是一个进程从创建,运行到消亡的过程。简单来说,一个进程就是一个执行中的程序,它在计算机中一个指令接着一个指令地执行着,同时,每个进程还占有某些系统资源如CPU时间,内存空间,文件,文件,输入输出设备的使用权等等。换句话说,当程序在执行时,将会被操作系统载入内存中。 线程 线程,与进程相似,但线程是一个比进程更小的执行单位。一个进程在其执行的过程中产生多个线程。与进程不同的是同类的多个线程共享同一块内存空间和一组系统资源,所以系统在产生一个线程,或是在各个线程之间做切换工作时,负担要比
7 1
|
2天前
|
Java UED
Java中的多线程编程基础与实践
【10月更文挑战第35天】在Java的世界中,多线程是提升应用性能和响应性的利器。本文将深入浅出地介绍如何在Java中创建和管理线程,以及如何利用同步机制确保数据一致性。我们将从简单的“Hello, World!”线程示例出发,逐步探索线程池的高效使用,并讨论常见的多线程问题。无论你是Java新手还是希望深化理解,这篇文章都将为你打开多线程的大门。
下一篇
无影云桌面