首页    技术博客    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. }   

推荐阅读
  • object

    如何使用 org.apache.tinkerpop.gremlin.structure.VertexProperty 的 key 方法

    本文详细介绍了 `org.apache.tinkerpop.gremlin.structure.VertexProperty` 类中的 `key()` 方法，并提供了多个实际应用的代码示例。通过这些示例，读者可以更好地理解该方法在图数据库操作中的具体用途。 ... [详细]
  • go

    为何引入jQuery UI自动完成功能后，我的列表框也受到影响？

    我在尝试将组合框转换为具有自动完成功能时遇到了一个问题，即页面上的列表框也被转换成了自动完成下拉框，而不是保持原有的多选列表框形式。 ... [详细]
  • list

    深入解析Android联系人数据库设计：AbstractContactsProvider

    本文探讨了Android系统中联系人数据库的设计，特别是AbstractContactsProvider类的作用与实现。文章提供了对源代码的详细分析，并解释了该类如何支持跨数据库操作及事务处理。源代码可从官方Android网站下载。 ... [详细]
  • version

    Android 自定义 Spinner 下拉框样式

    本文介绍了如何通过创建自定义 XML 文件来修改 Android 中 Spinner 的项样式，包括颜色和大小的调整。 ... [详细]
  • go

    Android 开发框架整合：MVP + Retrofit + Dagger2 + RxAndroid 配置指南

    本文将详细介绍如何配置并整合MVP架构、Retrofit网络请求库、Dagger2依赖注入框架以及RxAndroid响应式编程库，构建高效、模块化的Android应用。 ... [详细]
  • random

    使用Java调用阿里云服务发送短信验证码

    本文介绍如何通过Java代码调用阿里云短信服务API来实现短信验证码的发送功能，包括必要的依赖添加和关键代码示例。 ... [详细]
  • list

    深入解析Socket结构与实现

    本文详细介绍了Socket在Linux内核中的实现机制，包括基本的Socket结构、协议操作集以及不同协议下的具体实现。通过这些内容，读者可以更好地理解Socket的工作原理。 ... [详细]
  • char

    HDU 2537 键盘输入处理

    HDU 2537 键盘输入处理
    题目描述了一个名叫Pirates的男孩想要开发一款键盘输入软件，遇到了大小写字母判断的问题。本文提供了该问题的解决方案及实现方法。 ... [详细]
  • list

    PHP Memcached 使用详解

    本文详细介绍了如何在PHP中使用Memcached进行数据缓存，包括服务器连接、数据操作、高级功能等。 ... [详细]
  • ascii

    Redis 数据类型及其应用场景

    本文详细介绍了 Redis 中的主要数据类型，包括 String、Hash、List、Set、ZSet、Geo 和 HyperLogLog，并提供了每种类型的基本操作命令和应用场景。 ... [详细]
  • controller

    Kubernetes Services详解

    Kubernetes Services详解
    本文深入探讨了Kubernetes中的服务（Services）概念，解释了如何通过Services实现Pods之间的稳定通信，以及如何管理没有选择器的服务。 ... [详细]
  • controller

    深入理解PHP中的超全局变量与AJAX技术

    本文详细介绍了PHP中的几种超全局变量，包括$GLOBAL、$_SERVER、$_POST、$_GET等，并探讨了AJAX的工作原理及其优缺点。通过具体示例，帮助读者更好地理解和应用这些技术。 ... [详细]
  • 数组

    PHP中处理HTTP头部信息的方法与技巧

    本文详细介绍了在PHP中如何获取和处理HTTP头部信息，包括通过cURL获取请求头信息、使用header函数发送响应头以及获取客户端HTTP头部的方法。同时，还探讨了PHP中$_SERVER变量的使用，以获取客户端和服务器的相关信息。 ... [详细]
  • list

    MyBatis中SQL查询参数传递方法详解

    本文详细介绍了在MyBatis框架中如何通过#和$两种方式来传递SQL查询参数。使用#方式可以提高执行效率，而使用$则有助于在复杂SQL语句中更好地查看日志。此外，文章还探讨了不同场景下的参数传递方法，包括实体对象、基本数据类型以及混合参数的使用。 ... [详细]
  • version

    使用Java计算两个日期之间的月份数

    使用Java计算两个日期之间的月份数
    本文详细介绍了利用Java编程语言计算两个指定日期之间月份数的方法。文章通过实例代码讲解了如何使用Joda-Time库来简化日期处理过程，旨在为开发者提供一个高效且易于理解的解决方案。 ... [详细]
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社区 版权所有