首页    技术博客    PHP教程    数据库技术    前端开发   HTML5    Nginx    php论坛
新用户注册 | 会员登录
加入会员，解锁专属内容
取消
热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

亲和数、相亲数

作者：爵士723 | 来源：互联网 | 2023-10-11 16:39
转自：http:zh.wikipedia.orgwiki%E7%9B%B8%E4%BA%B2%E6%95%B0相亲数(AmicablePair)，又称亲和数、友爱数，指两个正
转自：http://zh.wikipedia.org/wiki/%E7%9B%B8%E4%BA%B2%E6%95%B0

相亲数(Amicable Pair)，又称亲和数、友爱数，指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。


例如220与284：

220的全部约数(除掉本身)相加是：1+2+4+5+10+11+20+22+44+55+110=284
284的全部约数(除掉284本身)相加的和是：1+2+4+71+142=220

换句话说，亲和数又可以说成是两个正整数中，一方的全部约数之和与另一方的全部约数之和相等。

220的全部约数之和是：1+2+4+5+10+11+20+22+44+55+110+220 = 284+220 = 504
284的全部约数之和是：1+2+4+71+142+284 = 220+284 = 504

Java代码 收藏代码
  1. public static void main(String[] args)
  2. {
  3. int n = 1000000;
  4. printLoveNumberGroup(n);
  5. }
  6. /**
  7. * 相亲数(Amicable Pair)，又称亲和数、友爱数，指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。
  8. *
  9. * http://zh.wikipedia.org/wiki/%E7%9B%B8%E4%BA%B2%E6%95%B0
  10. * @param n
  11. */
  12. public static void printLoveNumberGroup(int n)
  13. {
  14. int m = 2;
  15. Map map = new HashMap();
  16. do
  17. {
  18. List list = findYueSu(m);
  19. int sum = getSum(list);
  21. List list2 = findYueSu(sum);
  22. int sum2 = getSum(list2);
  23. if (m == sum)
  24. {
  25. System.out.println("self sum["+ m +"]");
  26. } else
  27. {
  28. if (m == sum2)
  29. {
  30. if (null == map.get(Integer.valueOf(m)))
  31. {
  32. map.put(Integer.valueOf(sum), Boolean.TRUE);
  33. System.out.println("love number["+ m +", "+ sum +"]");
  34. }
  35. }
  36. }   

推荐阅读
  • ip

    Java 曾经有过配对类吗？—— 探讨 Java 中 Pair 类的历史与现状

    本文探讨了 Java 中 Pair 类的历史与现状。虽然 Java 标准库中没有内置的 Pair 类，但社区和第三方库提供了多种实现方式，如 Apache Commons 的 Pair 类和 JavaFX 的 javafx.util.Pair 类。这些实现为需要处理成对数据的开发者提供了便利。此外，文章还讨论了为何标准库未包含 Pair 类的原因，以及在现代 Java 开发中使用 Pair 类的最佳实践。 ... [详细]
  • object

    Java学习第10天：深入理解Map接口及其应用

    Java学习第10天：深入理解Map接口及其应用 ... [详细]
  • case

    Scala学习指南：从零开始掌握基础

    本指南从零开始介绍Scala编程语言的基础知识，重点讲解了Scala解释器REPL（读取-求值-打印-循环）的使用方法。REPL是Scala开发中的重要工具，能够帮助初学者快速理解和实践Scala的基本语法和特性。通过详细的示例和练习，读者将能够熟练掌握Scala的基础概念和编程技巧。 ... [详细]
  • object

    深入解析Spring AOP框架中的代理对象生成机制

    在前文探讨了Spring如何为特定的bean选择合适的通知器后，本文将进一步深入分析Spring AOP框架中代理对象的生成机制。具体而言，我们将详细解析如何通过代理技术将通知器（Advisor）中包含的通知（Advice）应用到目标bean上，以实现切面编程的核心功能。 ... [详细]
  • ip

    探索偶数次幂二项式系数的求和方法及其数学意义

    探索偶数次幂二项式系数的求和方法及其数学意义 ... [详细]
  • int

    深入解析 Android 中 EditText 的 getLayoutParams 方法及其代码应用实例

    深入解析 Android 中 EditText 的 getLayoutParams 方法及其代码应用实例 ... [详细]
  • int

    267 Collections详解及其应用实例

    本文详细介绍了267 Collections的特性和应用场景。作为Java集合框架中的核心接口，Collection接口是所有单列集合类的顶级接口，涵盖了列表、集合和队列等数据结构。通过具体的应用实例，本文深入解析了Collection接口的各种方法和功能，帮助开发者更好地理解和使用这一重要工具。 ... [详细]
  • stream

    详解Android连接MySQL数据库的操作流程及技术要点

    在Android应用开发中，实现与MySQL数据库的连接是一项重要的技术任务。本文详细介绍了Android连接MySQL数据库的操作流程和技术要点。首先，Android平台提供了SQLiteOpenHelper类作为数据库辅助工具，用于创建或打开数据库。开发者可以通过继承并扩展该类，实现对数据库的初始化和版本管理。此外，文章还探讨了使用第三方库如Retrofit或Volley进行网络请求，以及如何通过JSON格式交换数据，确保与MySQL服务器的高效通信。 ... [详细]
  • int

    如何利用Java 5 Executor框架高效构建和管理线程池

    如何利用Java 5 Executor框架高效构建和管理线程池
    Java 5 引入了 Executor 框架，为开发人员提供了一种高效管理和构建线程池的方法。该框架通过将任务提交与任务执行分离，简化了多线程编程的复杂性。利用 Executor 框架，开发人员可以更灵活地控制线程的创建、分配和管理，从而提高服务器端应用的性能和响应能力。此外，该框架还提供了多种线程池实现，如固定线程池、缓存线程池和单线程池，以适应不同的应用场景和需求。 ... [详细]
  • int

    Java中静态代码块与构造方法的执行顺序分析

    在Java中，静态代码块和构造方法的执行顺序是一个重要的概念。本文详细分析了类加载过程中静态代码块和构造方法的执行流程。通过具体的示例代码，解释了静态变量初始化、静态代码块以及构造方法之间的相互关系和执行顺序。这对于理解类的初始化过程和确保程序的正确性具有重要意义。 ... [详细]
  • ip

    ButterKnife的基础应用与实践指南

    ButterKnife 是一款用于 Android 开发的注解库，主要用于简化视图和事件绑定。本文详细介绍了 ButterKnife 的基础用法，包括如何通过注解实现字段和方法的绑定，以及在实际项目中的应用示例。此外，文章还提到了截至 2016 年 4 月 29 日，ButterKnife 的最新版本为 8.0.1，为开发者提供了最新的功能和性能优化。 ... [详细]
  • ip

    Kafka 集群的高效部署与优化策略

    本文探讨了 Kafka 集群的高效部署与优化策略。首先介绍了 Kafka 的下载与安装步骤，包括从官方网站获取最新版本的压缩包并进行解压。随后详细讨论了集群配置的最佳实践，涵盖节点选择、网络优化和性能调优等方面，旨在提升系统的稳定性和处理能力。此外，还提供了常见的故障排查方法和监控方案，帮助运维人员更好地管理和维护 Kafka 集群。 ... [详细]
  • ip

    JavaScript核心知识点与实用技巧汇总

    本文总结了JavaScript的核心知识点和实用技巧，涵盖了变量声明、DOM操作、事件处理等重要方面。例如，通过`event.srcElement`获取触发事件的元素，并使用`alert`显示其HTML结构；利用`innerText`和`innerHTML`属性分别设置和获取文本内容及HTML内容。此外，还介绍了如何在表单中动态生成和操作``元素，以便更好地处理用户输入。这些技巧对于提升前端开发效率和代码质量具有重要意义。 ... [详细]
  • ip

    [架构基础] Parcelable序列化详解与应用

    在Android开发过程中，序列化是一个重要的概念，尤其是在数据传输和存储时。本文详细解析了Parcelable序列化的原理及其应用场景，并对比了其他序列化方式，如Serializable。通过具体的实例和代码示例，帮助开发者更好地理解和掌握Parcelable的使用方法，避免在实际开发和面试中遇到相关问题。 ... [详细]
  • int

    Android系统支持的图像格式及其版本兼容性（涵盖存储、HTTP传输、相机功能、SparseArray应用与系统升级）

    本文探讨了Android系统中支持的图像格式及其在不同版本中的兼容性问题，重点涵盖了存储、HTTP传输、相机功能以及SparseArray的应用。文章详细分析了从Android 10 (API 29) 到Android 11 的存储规范变化，并讨论了这些变化对图像处理的影响。此外，还介绍了如何通过系统升级和代码优化来解决版本兼容性问题，以确保应用程序在不同Android版本中稳定运行。 ... [详细]
author-avatar
爵士723
这个家伙很懒，什么也没留下！
Tags | 热门标签
RankList | 热门文章
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有