[Thinking in Java]“吸血鬼”数字

2024-08-22 23:08
文章标签 java 数字 thinking 吸血鬼

本文主要是介绍[Thinking in Java]“吸血鬼”数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

《Thinking in Java》P75
练习10:(5)吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位的数字,其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的,例如,下列数字都是“吸血鬼”数字:
1260 = 21 * 60
1827 = 21 * 87
2187 = 27 * 81
写一个程序,找出4位数的所有吸血鬼数字(Dan Forhan推荐)。

我的方案1:穷举四位数得到从左到右的 a1 a2 a3 a4 四个数字,进行排列组合,满足 n = (a1*10 + a2)*(a3*10 + a4)或类似条件,就打印出来。
好处是时间复杂度为N,但是四位数穷举本身比较次数就很高。

import java.util.StringTokenizer;/*** Created by sherry on 17/2/14.*/
public class vampire {public static void main(String[] args){for(int n = 1000;n <= 9999;n++){int a1 = n/1000;int a2 = n/100 - a1*10;int a3 = n/10 - a2*10 - a1*100;int a4 = n - a3*10 - a2*100 - a1*1000;if((a1*10 + a2)*(a3*10 + a4) == n){System.out.print(n + " ");}if((a2*10 + a1)*(a3*10 + a4) == n){System.out.print(n + " ");}if((a1*10 + a2)*(a4*10 + a3) == n){System.out.print(n + " ");}if((a2*10 + a1)*(a4*10 + a3) == n){System.out.print(n + " ");}if((a1*10 + a3)*(a2*10 + a4) == n){System.out.print(n + " ");}if((a3*10 + a1)*(a2*10 + a4) == n){System.out.print(n + " ");}if((a1*10 + a3)*(a4*10 + a2) == n){System.out.print(n + " ");}if((a3*10 + a1)*(a4*10 + a2) == n){System.out.print(n + " ");}if((a1*10 + a4)*(a2*10 + a3) == n){System.out.print(n + " ");}if((a4*10 + a1)*(a2*10 + a3) == n){System.out.print(n + " ");}if((a1*10 + a4)*(a3*10 + a2) == n){System.out.print(n + " ");}if((a4*10 + a1)*(a3*10 + a2) == n){System.out.print(n + " ");}}}
}

方案2:方案1的简洁版

public class VampireNumbers {    static int a(int i) {return i/1000;}static int b(int i) {return (i%1000)/100;}static int c(int i) {return ((i%1000)%100)/10;}static int d(int i) {return ((i%1000)%100)%10;}static int com(int i, int j) {return (i * 10) + j;}static void productTest (int i, int m, int n) {if(m * n == i) System.out.println(i + " = " + m + " * " + n);}    public static void main(String[] args) {        for(int i = 1001; i < 9999; i++) {            productTest(i, com(a(i), b(i)), com(c(i), d(i)));productTest(i, com(a(i), b(i)), com(d(i), c(i)));productTest(i, com(a(i), c(i)), com(b(i), d(i)));productTest(i, com(a(i), c(i)), com(d(i), b(i)));productTest(i, com(a(i), d(i)), com(b(i), c(i)));productTest(i, com(a(i), d(i)), com(c(i), b(i)));productTest(i, com(b(i), a(i)), com(c(i), d(i)));productTest(i, com(b(i), a(i)), com(d(i), c(i)));productTest(i, com(b(i), c(i)), com(d(i), a(i)));productTest(i, com(b(i), d(i)), com(c(i), a(i)));productTest(i, com(c(i), a(i)), com(d(i), b(i)));productTest(i, com(c(i), b(i)), com(d(i), a(i)));}            } 
}
```![这里写图片描述](http://img.blog.csdn.net/20170214214322509?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMjk1OTQ5OA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)方案3:另一种思路,通过先穷举两位数的方式,再比较四位数结果。时间效率为N²,但实际比较次数有改善。参考博客http://www.cnblogs.com/vincent-hv/archive/2013/04/19/3030031.html<div class="se-preview-section-delimiter"></div>

import java.util.StringTokenizer;
import java.util.Arrays;

/**
* Created by sherry on 17/2/14.
*/
public class vampire {

public static void main(String[] args){int count = 0;String[] ar_str1, ar_str2;for(int x = 10;x < 100;x++) {int from = Math.max(1000 / x, x);int to = Math.min(10000 / x, 100);for (int y = from; y < to; y++) {int integrity = x * y;//(integrity - x - y) % 9的由来://x = 10*a1 + a2, y = 10*a3 + a4//integrity = 1000*a1 + 100*a2 + 10*a3 + a4//integrity - x - y = 990*a1 + 99*a2 + 9*a3 = 9*(110*a1 + 11*a2 + a3)//通过上式保证 x*y = x和y元素的组合四位数(integrity)if (integrity % 100 == 0 || (integrity - x - y) % 9 != 0) {continue;}ar_str1 = String.valueOf(integrity).split("");ar_str2 = (String.valueOf(x) + String.valueOf(y)).split("");Arrays.sort(ar_str1);Arrays.sort(ar_str2);if (Arrays.equals(ar_str1, ar_str2)) {// 排序后比较,为真则找到一组System.out.println( x + "*" + y + "=" + integrity);count++;}}}System.out.print("总数 = " + count + " ");
}

}

“`
运行结果:
这里写图片描述
问题在于Arrays.sort()之后,无法区别 80*60 = 6880 和 60*80 = 6880,所以只有7行结果。

这篇关于[Thinking in Java]“吸血鬼”数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1097663

相关文章

java实现延迟/超时/定时问题

《java实现延迟/超时/定时问题》:本文主要介绍java实现延迟/超时/定时问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java实现延迟/超时/定时java 每间隔5秒执行一次,一共执行5次然后结束scheduleAtFixedRate 和 schedu

Java Optional避免空指针异常的实现

《JavaOptional避免空指针异常的实现》空指针异常一直是困扰开发者的常见问题之一,本文主要介绍了JavaOptional避免空指针异常的实现,帮助开发者编写更健壮、可读性更高的代码,减少因... 目录一、Optional 概述二、Optional 的创建三、Optional 的常用方法四、Optio

Spring Boot项目中结合MyBatis实现MySQL的自动主从切换功能

《SpringBoot项目中结合MyBatis实现MySQL的自动主从切换功能》:本文主要介绍SpringBoot项目中结合MyBatis实现MySQL的自动主从切换功能,本文分步骤给大家介绍的... 目录原理解析1. mysql主从复制(Master-Slave Replication)2. 读写分离3.

idea maven编译报错Java heap space的解决方法

《ideamaven编译报错Javaheapspace的解决方法》这篇文章主要为大家详细介绍了ideamaven编译报错Javaheapspace的相关解决方法,文中的示例代码讲解详细,感兴趣的... 目录1.增加 Maven 编译的堆内存2. 增加 IntelliJ IDEA 的堆内存3. 优化 Mave

Java String字符串的常用使用方法

《JavaString字符串的常用使用方法》String是JDK提供的一个类,是引用类型,并不是基本的数据类型,String用于字符串操作,在之前学习c语言的时候,对于一些字符串,会初始化字符数组表... 目录一、什么是String二、如何定义一个String1. 用双引号定义2. 通过构造函数定义三、St

springboot filter实现请求响应全链路拦截

《springbootfilter实现请求响应全链路拦截》这篇文章主要为大家详细介绍了SpringBoot如何结合Filter同时拦截请求和响应,从而实现​​日志采集自动化,感兴趣的小伙伴可以跟随小... 目录一、为什么你需要这个过滤器?​​​二、核心实现:一个Filter搞定双向数据流​​​​三、完整代码

SpringBoot利用@Validated注解优雅实现参数校验

《SpringBoot利用@Validated注解优雅实现参数校验》在开发Web应用时,用户输入的合法性校验是保障系统稳定性的基础,​SpringBoot的@Validated注解提供了一种更优雅的解... 目录​一、为什么需要参数校验二、Validated 的核心用法​1. 基础校验2. php分组校验3

Java Predicate接口定义详解

《JavaPredicate接口定义详解》Predicate是Java中的一个函数式接口,它代表一个判断逻辑,接收一个输入参数,返回一个布尔值,:本文主要介绍JavaPredicate接口的定义... 目录Java Predicate接口Java lamda表达式 Predicate<T>、BiFuncti

Spring Security基于数据库的ABAC属性权限模型实战开发教程

《SpringSecurity基于数据库的ABAC属性权限模型实战开发教程》:本文主要介绍SpringSecurity基于数据库的ABAC属性权限模型实战开发教程,本文给大家介绍的非常详细,对大... 目录1. 前言2. 权限决策依据RBACABAC综合对比3. 数据库表结构说明4. 实战开始5. MyBA

Spring Security方法级安全控制@PreAuthorize注解的灵活运用小结

《SpringSecurity方法级安全控制@PreAuthorize注解的灵活运用小结》本文将带着大家讲解@PreAuthorize注解的核心原理、SpEL表达式机制,并通过的示例代码演示如... 目录1. 前言2. @PreAuthorize 注解简介3. @PreAuthorize 核心原理解析拦截与