求解亲密数代码剖析

简介: 求解亲密数代码剖析

C语言学习过一段时间后,相信大家一定都见过这样一道题---求解亲密数

方法呢大致分为两种

1.调用自定义函数(这个方法易于理解,但不建议使用,因为耗时过长)

#include <stdio.h>
int Sum(int a)
{
  int sum = 0;
  for (int i = 1; i < a; i++)
  {
    if (a % i == 0)
      sum += i;
  }
  return sum;
}
int main()
{
  int n;
  scanf("%d", &n);
  for (int i = 1; i <= n - 1; i++)
  {
    for (int j = 2; j <= n; j++)
    {
      if (Sum(i) == j && Sum(j) == i && i < Sum(i))
        printf("%d %d\n", i, j);
    }
  }
  return 0;
}

这里是自定义了一个求因数和的函数,不建议使用的原因是,它会重复计算大量数据,从而消耗大量时间,不过这个算法却容易理解

2.

#include <stdio.h>
int main()
{
  int n, i, j, k, sum1, sum2;
  scanf("%d", &n);
  for (i = 1; i <= n; i++)
  {
    sum1 = 0;
    sum2 = 0;
    for (j = 1; j < i; j++)
    {
      if (i % j == 0)
        sum1 += j;
    }
    for (k = 1; k < sum1; k++)
    {
      if (sum1 % k == 0)
        sum2 += k;
    }
      if (sum2 == i && i < sum1)
        printf("%d %d\n", i, sum1);
  }
  return 0;
}

第二种方法则使用到了三个for循环,这种方法简单且运行时间快,但中间不容易理解

第一个for循环遍历所有的n个数,第二个for循环则是求第一个for循环所遍历的数的所有因数并求和,第三个for循环则是遍历sum1-1个数,但到这我想有的人会不理解为什么要遍历sum1-1以内的数,这也正是这个代码精妙的地方,因为这一步其实同时满足了题目的一个条件即A的因数之和等于B,接下来求完sum2后只需要另B的因数之和等于A即可。

但这种方法有个极容易忽视的问题即对于sum1,sum2的初始化一定要放在for循环里面,否则不会输出任何数,因为如果放在for循环外面则执行完一整套循环后,sum的值不会被初始化

相关文章
|
11月前
|
SQL 存储 关系型数据库
如何巧用索引优化SQL语句性能?
本文从索引角度探讨了如何优化MySQL中的SQL语句性能。首先介绍了如何通过查看执行时间和执行计划定位慢SQL,并详细解析了EXPLAIN命令的各个字段含义。接着讲解了索引优化的关键点,包括聚簇索引、索引覆盖、联合索引及最左前缀原则等。最后,通过具体示例展示了索引如何提升查询速度,并提供了三层B+树的存储容量计算方法。通过这些技巧,可以帮助开发者有效提升数据库查询效率。
1002 2
|
10月前
|
人工智能 Cloud Native Java
云应用开发平台CAP深度测评
云应用开发平台CAP是阿里云提供的一站式应用开发及管理平台,支持快速构建和迭代云上应用。通过丰富的Serverless + AI应用模板和先进的开发者工具,CAP帮助企业快速实现业务场景,提高研发、部署、运维效率。用户可免费试用,申请试用资格后,即可快速部署和使用。
|
Java Maven 开发者
Maven高级-聚合与继承 私服(图文并茂)
Maven高级-聚合与继承 私服(图文并茂)
138 0
|
SQL Java 数据库连接
Mybatis查询 出现Unknow colum 'xxxx' in field list 解决办法
Mybatis查询 出现Unknow colum 'xxxx' in field list 解决办法
文字游戏模拟器(是龙与地下城的简化版)
文字游戏模拟器(是龙与地下城的简化版)
230 0
|
存储 网络协议 JavaScript
浅谈WebSocket及如何搭建实时聊天系统
WebSocket 是一种在客户端和服务器之间提供全双工、双向通信的网络协议。它是基于TCP/IP协议栈的应用层协议,旨在实现浏览器与服务器之间的实时、低延迟且高效的长连接通信
801 1
|
开发框架 前端开发 JavaScript
1024程序员节|基于Springboot实现运动场馆预约信息管理系统
1024程序员节|基于Springboot实现运动场馆预约信息管理系统
589 0
1024程序员节|基于Springboot实现运动场馆预约信息管理系统
|
缓存 前端开发 调度
根据Nehalem架构了解CPU内部细节
根据Nehalem架构了解CPU内部细节
462 0
|
Python
ModuleNotFoundError: No module named ‘Image‘
ModuleNotFoundError: No module named ‘Image‘
494 0
ModuleNotFoundError: No module named ‘Image‘

热门文章

最新文章