JAVA实现的吸血鬼数字算法,高效率版本(已有网友给出算法说明)

Java实现判断是否为吸血鬼数的算法 在上面的代码中,我们首先将给定的数字转换为字符串,并检查其位数是否为偶数。对于每个组合,我们计算两个数字的乘积,并将其与原始数字进行比较。一个吸血鬼数是一个偶数位数的数字,可以通过将其拆分成两个数字,并且这两个数字的乘积等于原来的数字,并且保持相同的数字顺序。通过这个简单的Java算法,我们可以判断给定的数字是否为吸血鬼数。吸血鬼数是一种特殊的数字,它能够通过两个数字的乘积来构成自己。在这篇文章中,我们将使用Java编程语言来实现判断给定数字是否为吸血鬼数的算法。运行代码后,将输出"1260 是吸血鬼数。 阅读详情

 

今日整理了吸血鬼数字的算法,自己调整了一部分,从网上又看到一个,不过没看懂其算法,他对性能的提高在10倍哦

 

先看我整理后的代码

 

 

运行结果

 

第1组: 15*93=1395
第2组: 21*60=1260
第3组: 21*87=1827
第4组: 27*81=2187
第5组: 30*51=1530
第6组: 35*41=1435
第7组: 80*86=6880
共找到7组吸血鬼数
232

 

 

可以看到,只比较了232次,如果普通的大致有4000次,其中的关键部分

 

希望算法高人给与指教。

因为不能回复,希望可以到 论坛里回复即可,或者给我发站内的信件或者消息都行。

 

论坛帖子地址如下“

http://topic.youkuaiyun.com/u/20090123/10/8dc0c939-20ae-41f1-a7c1-d05b897b27c7.html

 

 

 

关于算法的解释,来自网友MT502
假设val = 1000a + 100b + 10c + d, 因为满足val = x * y, 则有x = 10a + b, y = 10c + d
则val - x - y = 990a + 99b + 9c = 9 * (110a + 11b + c), 所以val - x - y能被9整除。
所以满足该条件的数字必定能被9整除,所以可以直接过滤其他数字。

我准许做一下
x*y = val = 1000a + 100b + 10c + d;
我们假设
x = 10a + b, y = 10c + d
则
  x*y-x-y
= val - x-y
= (1000a + 100b + 10c + d) - (10a+b) - (10c +d) = 990a + 99b + 9c
= 9 * (110a + 11b + c);

对于别的组合可能性,结果一样,比如
x=10c+a; y=10d+b;
  x*y-x-y
= val - x-y
= (1000a + 100b + 10c + d) - (10c+a) - (10d +b) = 999a + 99b -9d
= 9 * (110a + 11b -d);

当然也能被9整除了

4位吸血鬼数字 4位吸血鬼数字java原码 立即下载

相关推荐

Java实现吸血鬼数字

Java实现吸血鬼数字的3种算法,3种算法的效率各自的比较

吸血鬼数字检验之java实现

java排列法实现吸血鬼数字判断

tongyi55555的专栏 1450

4位吸血鬼数字的java实现思路与实例讲解

今天小编就为大家分享一篇关于4位吸血鬼数字的java实现思路与实例讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

java 吸血鬼数字_JAVA_吸血鬼数字 多种方法实现

packagetest4;importjava.util.Arrays;/*** 从TIJ中第4章的练习10看到“吸血鬼数字”,以下几种方法实现以及执行时间对比* 找出四位数的所有吸血鬼数字* 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,* 其中从最初的数字中选取的数字可以任意排序.* 以两个0结尾的数字是不允许的。* 例如下列数字都是吸血鬼数字...

weixin_39872222的博客 475

VGA系列之一:VGA显示网络图片

VGA系列之一:VGA显示网络图片VGA系列之一VGA显示网络图片 1 如何用FPGA实现VGA显示 2 网络图片和VGA显示有何区别 3VGA如何显示图片

善良の一休君的博客 1万+

VMD分子可视化实战:5个隐藏技巧让你的科研图像秒变顶刊级别

本文深入探讨了VMD分子可视化软件在科研图像美化中的5个高阶技巧,旨在帮助研究者将分子结构图提升至顶刊级别。内容涵盖原子色彩与材质的艺术化定制、沉浸式分子环境构建、专业构图与视角控制、数据驱动的动态可视化以及自动化工作流建立,通过精细的色彩映射、光照调整、周期性边界展示和脚本自动化,显著增强图像的科学叙事性与视觉冲击力。

weixin_29240343的博客 423

java实现吸血鬼数字的三个想法(附官方答案)

自己写了一种方法,优化过后还可以,不过取巧。网上找了两种方法,从运行时间上来看比自己的方法慢 官方的一种方法,运行时间简直快到不可思议,真没法了。 1、第一个方法(我自己写的) 从四位数入手,大量if语句,都是复制粘贴的 2、第二个方法(网上的) 从2位数入手,但缺点是需要引入java.util.Arrays 3、第三个方法(网上的) 突然发现和第二个好像一样??但是要慢很多

u013560932的博客 713

Word | 简单可操作的快捷公式编号、右对齐和引用方法

在理工科论文的写作中,涉及到大量的公式输入,我们希望能够按照章节为公式进行编号,并且实现公式居中,编号右对齐的效果。网上有各种各样的方法来实现,操作繁琐和简单的混在一起,让没有接触过公式编号的人感觉比较混乱。笔者自己博览相关博客,亲身实践,总结出一套自认为比较简便的公式编号、对齐和引用方法,在这里分享给大家~

qq_43466146的博客 3万+

JAVA实现的吸血鬼数字算法 高效率版本 已有网友给出算法说明

JAVA实现的吸血鬼数字算法 高效率版本 已有网友给出算法说明

qq_43685277的博客 228

电子工程师必看:2024年IPC-A-610J和J-STD-001J新标准到底更新了啥?

本文深入解析2024年IPC-A-610J和J-STD-001J新标准的核心更新,重点关注电子制造领域的验收标准与工艺参数变化。新版标准强化了高密度组装和微焊接工艺的规范,包括焊料润湿角调整、BGA空洞率严格化等关键变更,为电子工程师提供实用指南。同时关联IPC-7711/21D和IPC-2221C的配套更新,助力企业快速适应新标准要求。

weixin_33694620的博客 797

别再手动抄表了!用PaddleOCR超轻量模型5分钟搞定数字仪表识别(附完整Python代码)

本文介绍如何利用PaddleOCR超轻量模型快速实现工业仪表数字识别自动化。通过5行核心代码和关键预处理步骤,显著提升识别准确率至98.2%,解决传统OCR在工业场景中的体积大、抗干扰弱等问题,并提供完整Python代码和边缘部署优化方案。

weixin_31062533的博客 353

Java 吸血鬼数字

很惭愧(其实没什么惭愧,水平就这样),搞了半晌才写出来了一个Java 求四位吸血鬼数字的方法

沉默王二 5272

MES软件:Siemens Opcenter二次开发

或者在项目中右击“引用”(References),选择“添加引用”(Add Reference),浏览并选择SDK中的DLL文件。在“签名”(Signing)选项卡中,选择“为程序集签名”(Sign the assembly),并创建一个新的强名称密钥文件。在Visual Studio中,选择“测试”(Test)菜单中的“运行所有测试”(Run All Tests)。在Visual Studio中,选择“生成”(Build)菜单中的“发布”(Publish)。按照向导的提示,选择安装路径和组件。

kkchenjj的博客 1647

java编程找出吸血鬼数字,Java 找到四位数的所有吸血鬼数字 基础代码实例

Java 找出四位数的所有吸血鬼数字 基础代码实例/*** 找出四位数的所有吸血鬼数字* 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序.* 以两个0结尾的数字是不允许的。* 例如下列数字都是吸血鬼数字1260=21*601827=21*872187=27*81...* 比较笨的低效率的做法: 遍历所有四...

weixin_26963033的博客 328

滑模控制算法(SMC)讲解-案例(附C代码)

该文章介绍了滑模控制算法的原理实现步骤,特点及关键问题,最后以车辆控制案例来讲解滑模控制的整个步骤实现

heda3的博客 4112

人工智能智能体研究综述:从理论架构到前沿应用

AI Agent,即人工智能智能体,是指能够在特定环境中自主感知、推理、决策并执行行动以实现特定目标的智能系统[1]。自主性反应性主动性(Pro-activeness)和社会性fill:#333;important;important;fill:none;color:#333;color:#333;important;fill:none;fill:#333;height:1em;AI Agent核心特征自主性 Autonomy反应性 Reactivity主动性 Pro-activeness。

nmdbbzcl的博客 904

JAVA 编程思想 找出所有四位数的吸血鬼数字

/**  * 找出四位数的所有吸血鬼数字  * 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序.  * 以两个0结尾的数字是不允许的。  *   例如下列数字都是吸血鬼数字 1260=21*60 1827=21*87  2187=27*81  …  * 比较笨的低效率的做法: 遍历所有四位数, 每生成一个四位

千里之外的博客 711

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

java取一个四位数的每个_Java 找出四位数的所有吸血鬼数字 基础代码实例

/*** 找出四位数的所有吸血鬼数字* 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序.* 以两个0结尾的数字是不允许的。* 例如下列数字都是吸血鬼数字1260=21*601827=21*872187=27*81...* 比较笨的低效率的做法: 遍历所有四位数, 每生成一个四位数的时候,* ...

weixin_33438741的博客 472

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

java编程思想学习笔记(4)--吸血鬼数字

今天看Java编程思想第四章时看到吸血鬼数字这道题,自己写了一下,一开始用的是顺着题目的思路想下去的,把一个四位数分解四个个位数,然后对这四个数进行全排列,然后对每一个全排列的结果进行计算,判断是否等于原本的四位数。这样虽然可以得出结果,但是复杂度较大。 后来在网上看到了另一种解法,跟我的思路刚好相反,最终结果都是两位数和两位数相乘,而两位数只有10~99这90个,可以对两位数进行遍历,相乘得到结

子非仪的博客 830

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

吸血鬼数字(java)

*吸血鬼数字是指位数为偶数的数字,可以由一堆数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排列。以两个0结尾的数字是不允许的 例如,下列数字都是吸血鬼数字 1260=21*60 1827=21*87 2187=27*81 写一个程序,找出所有4位的吸血鬼数字* void test(){ int count = 0,num=

心有多大,舞台就有多宽 529

Java 找出四位数的全部吸血鬼数字 基础代码实例

/** * 找出四位数的全部吸血鬼数字 * 吸血鬼数字是指位数为偶数的数字,能够由一对数字相乘而得到,而这对数字各包括乘积的一半位数的数字,当中从最初的数字中选取的数字能够随意排序. * 以两个0结尾的数字是不同意的。 * 比例如以下列数字都是吸血鬼数字 1260=21*60 1827=21*87 2187=27*81 ... * 比較笨...

weixin_30378311的博客 110

Java 找出四位数的所有吸血鬼数字 基础代码实例

/** * 找出四位数的所有吸血鬼数字 * 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序. * 以两个0结尾的数字是不允许的。 * 例如下列数字都是吸血鬼数字 1260=21*60 1827=21*87 2187=27*81 ... * 比较笨的低效率的做法...

weixin_34015336的博客 511
上一篇: 优快云新年放假通知:暂停资源区评论功能(估计博客也是一样的原因)
下一篇: 每日IN语(2009-01-22)如果真诚是一种伤害
老紫竹
博客等级 码龄19年 1万+粉丝 1252原创
评论 20
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值