亲密数

最新推荐文章于 2021-12-15 12:39:18 发布
最新推荐文章于 2021-12-15 12:39:18 发布
阅读量1.5k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TangTWT/article/details/79219760
版权

求具有下列性质的数

 1000(ms)

 65535(kb)

 2005 / 3233

如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求n（220<=n<=10000）以内的全部亲密数。

输入

n，表示最大范围

输出

所有的数，每行一组亲密数，用一个空格隔开

样例输入

1000

样例输出

220 284

全部因子就是公因数，这个求很容易。

但这道题很多人会遇到一个问题，就是每组亲密数可能会出现两次甚至没有在相邻位置上。

当时我做的时候搜遍了百度也没看到有解决这个问题相关的代码，就自己写了个很复杂的，如果你们能想出更好的就用更好的，我这个代码实在太长太笨，仅供参考

上代码~

TangTWT
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【C语言程序设计】C语言求亲密数！
HUYA69的博客
03-01 6975
问题描述 如果整数A的全部因子（包括1，不包括A本身）之和等于B；且整数B的全部因子（包括1，不包括B本身）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。 问题分析 根据问题描述，该问题可以转化为：给定整数A，判断A是否有亲密数。 为解决该问题，首先定义变量a，并为其赋初值为某个整数。则按照亲密数定义，要判断a中存放的整数是否有亲密数，只要计算出该整数的全部因子的累加和，并将该累加和存放到另一个变量b中，此时b中存放的也是一个整数。再计算b中存放整数的全部因子的累加和，将该.
每周算法题(C语言亲密数对)
wfy17030212的博客
05-28 2688
C语言 寻找亲密数对 亲密数对：如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a小于b，则称a，b为亲密数对。该数对是在3000以内 例如： 输入：300 输出：220和284 分析题目,想出以下思路: a和b都是3000以内 穷举a在3000以内(或穷举b在3000以内) 通过a的因子和,作为判断b的因子和的依据 求出b的因子和与a判断 void main() { int a, b, factorb,factor; for ( a = 1; a < 300
C语言训练-亲密数
cyaya6的博客
12-15 3344
C语言-亲密数 12.15
C语言求解亲密数在3000之内
走出那座山
12-05 8361
【C语言训练】亲密数 循环结构 / 枚举 空间限制：16MB时间限制：1s总提交数：2674通过率：47.49%题目来源: 站点添加 题目描述 Description 两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。 输入描述 Input 无 输出描述 Output 3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号) 一对亲密数只输出一次, 小的在
亲密数算法
05-15
亲密数算法
亲密数Close
11-12
一个关于亲密数的实现方法，另外注释的是将其因子输出的，copy自百科，如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。
亲密数对的鉴定
01-01
实验题目super("亲密数鉴定"); this.setBounds(300,300,230,180); this.setBackground(java.awt.Color.lightGray); this.setLayout(new java.awt.FlowLayout(FlowLayout.CENTER)); for(int i=0;i;i++) { texts...
10000以内的亲密数
03-29
对10000以内的亲密数进行查找，然后自动的显示出来。
实现求400以类亲密数
10-30
亲密数，如果a的因子和等于b，b的因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。
python解决亲密数问题，超级简单。
weixin_41789607的博客
09-18 5614
问题：如果整数 A 的全部因子（包括 1 不包括 A 本身）之和等于 B，B 的全部因子（包括 1 不包括 B 本身）之和等于 A，则称 AB 是一对亲密数，求 3000 以内全部的亲密数 算法思路： 先求出一个数（假设为n）的全部因子数之和（假设为a），如果他（a）的全部因子数之和是他本身（n）的话，它便是亲密数， def yinZi(n):#求n的所有因子之和 sum...
如果整数A 的全部因子（包括1，不包括A本身）之和等于B，且整数B的全部 因子包括1，不包括B 本身）之和等于A，则称整数A\B是一对亲密数。 求3000 以内的全部亲密数。
热门推荐
Matchstic66的博客
05-21 1万+
public class Text亲密数 {//主函数 public static void main(String[] args) { for(int a=2;a&lt;3000;a++) { int b=sum(a);//将sum（a）的值赋值给b                        //如果此时sum（b）等于a的值 那么这两个数就是亲密数                  ...
C语言实训作业函数亲密数,C语言亲密数实例
weixin_30595367的博客
05-16 1463
C语言亲密数实例引导语：如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。以下是百分网小编分享给大家的C语言亲密数实例，欢迎阅读!如果整数A的全部因子(包括1，不包括A本身)之和等于B;且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。*问题分析与算法设计按照亲密数定义，要判断数...
10000内的亲密数_亲密数
weixin_39611820的博客
01-17 1617
10000以内的亲密数亲密数：【整数A的全部因数之和[不包括A]等于B，整数B的全部因数之和[不包括B]等于A】，则A和B为亲密数#include<iostream> using namespace std; void main() { //亲密数 int sum1; int sum2 ; int i, j, k; for(i = 1; i < 10000; i...
1013:亲密数
zhangao230的博客
09-03 2298
1013：亲密数 Description 两个不同的自然数A和B，如果整数A的全部因子（包含1，不包含A本身）之和等于B；且整数B的全部因子（包含1，不包含B）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。 Input Output 3000以内的全部亲密数（输出格式（A，B），不加换行，不加分割符号） 一对亲密数只输
python求取20000以内亲密数对
05-26 3765
原题： 如果两个自然数a和b，a的所有因子（比a小且能整除a的自然数）之和恰好等于b，并且b的所有因子之和恰好等于a，则称a和b为一对亲密数。 例如：220和284就是一对亲密数（amicable pair），因为， 220的因子有:1,2,4,5,10,11,20,22,44,55,110,加起来等于284 284的因子有:1,2,4,71,142,加起来正好等于220 编写函数fa...
Python——实验五 字符串与正则表达式
weixin_52776993的博客
05-12 2219
Python——实验五 字符串与正则表达式 一.【问题描述】统计一行字符的大写字母，小写字母和数字的个数。先输出大写字母个数，在输出小写字母个数，最后输出数字个数。 【输入形式】ljaij1A 【输出形式】 1 5 1 【提示】用字符串的方法isupper, islower来判别大小写。isdigit来判断是否是数字。 s = input() str_upper, str_lower, n = 0, 0, 0 for i in s: if i.islower():
python亲密数
最新发布
05-31
Python中的亲密数是指两个正整数中，其中一个数的所有因子之和恰好等于另一个数，且另一个数的所有因子之和也恰好等于第一个数。以下是Python实现亲密数的代码： ```python def sum_of_factors(n): factors = [1] for i in range(2, int(n**0.5)+1): if n % i == 0: factors.extend([i, n//i]) if n > 1: factors.append(n) return sum(factors) def find_amicable_numbers(limit): amicable_numbers = [] for i in range(1, limit): sum_i = sum_of_factors(i) if sum_i > i and sum_of_factors(sum_i) == i: amicable_numbers.append((i, sum_i)) return amicable_numbers print(find_amicable_numbers(10000)) ``` 这个程序会输出所有小于10000的亲密数对，例如：[(220, 284), (1184, 1210), (2620, 2924), (5020, 5564), (6232, 6368)]。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值