亲和数-C++

最新推荐文章于 2023-11-08 15:29:24 发布

Draba_Chen

最新推荐文章于 2023-11-08 15:29:24 发布

阅读量4.1k

点赞数 1

本文链接：https://blog.csdn.net/Commander_WingT/article/details/86491118

版权

该博客详细记录了解决亲和数问题的过程，从题目描述、输入输出格式到样例，再到解题思路。作者首先尝试了枚举方法，发现会导致超时，然后改为预先计算并存储结果，避免了在线计算的效率问题，最终实现了一个C++程序，并通过了全部测试用例。

摘要由CSDN通过智能技术生成

原题目

题目描述:

自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1、2、3、4、6。若自然数的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的n对亲和数。

编写程序求最小的n对亲和数，每行输出一个（输出时严格按a升序输出）。

输入格式:

一个数，表示题目中的n。

输出格式:

共n行，每行表示一对亲和数。

样例输入:

样例输出:

6 6

提示:

60%的数据是n <= 20
100%的数据是n <= 40

时间限制:1000ms
空间限制:256MByte（摘自wzoi.cc）

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Draba_Chen

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

hdu_2040_亲和数

c0demonkey的专栏

11-09

1545

http://acm.hdu.edu.cn/showproblem.php?pid=2040 亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9187 Accepted Submission(s): 5783

信息学奥赛一本通1154：亲和数

b12366的博客

07-23

672

自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的一对亲和数(a<>b)。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”，a的因子不包括a.经过演算我们发现a = 6时，a的因子之和等于它本身，所以 a 的最小值为 6.。然后就可以运用循环从6开始调用函数进行计算；1行，分别为a和b(a<b)。

参与评论您还未登录，请先登录后发表或查看评论

C++搜索亲和数

qq_59414216的博客

08-18

372

#include <iostream> using namespace std; int divsum(int); const unsigned int INITNUM = 2147483647; int main() { int num_1 = 220,num_2 = 284; cout<<"找到亲和数："<<num_1<<"\t\t"<<num_2<<endl; for (int num_1 =.

C++刷题——1912: 亲和数

nufangdongde的专栏

05-19

3724

Description 如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲密数对。比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284。 284的所有真约数和为: 1+2+4+71+142=220。你的任务就编写一个程序，判断给定的两个数是否是亲和数 Input 输入数据第一行包含一个数M，接下有M行，每行一

亲和数c++

cout00的博客

06-05

2123

题目描述自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a...

亲和数（c++）

m0_62582522的博客

03-12

1389

#include <iostream> using namespace std; int main() { int n,i,A,B,j,sum,num; scanf("%d",&n); for(i=0;i<n;i++){ sum=0; num=0; cin>>A>>B; for(j=1;j<A;j++){ if(A%j==0){ ...

Friendly number(c++)

jnugLeh的博客

07-22

1340

亲和数，又称相亲数、友爱数、友好数，指两个不同的正整数中，彼此的全部约数之和（本身除外）与另一方相等。比如，假如AB是亲和数..........;.

c++亲和数

HZYSX的博客

11-08

422

【代码】c++亲和数。

基于C语言实现亲和数

03-27

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两个数是否是亲和数 Input 输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B；其中 0 <= A,B <= 600000 ; Output 对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。 Sample Input 2 220 284 100 200 Sample Output YES NO

dev-c++开发的全鼠标操作控制台战棋（完整源码）

11-16

最短路径算法通常用于解决图论中的问题，使得单位可以从起始位置到达目标位置，同时路径步数最少。在这个游戏中，可能采用了Dijkstra算法或A*搜索算法。Dijkstra算法是一种保证找到最短路径的算法，但对大型图的效率...

C++亲和数

weixin_41112983的博客

11-09

1744

题目描述古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两...

1154：亲和数（C C++）

ネロ・クラウディウス

10-17

2572

【题目描述】自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。【输入】 (无）【输出】 1行，分别为a和b(a<b)。【输入样例】（无）【输出样例】（无）【代码】 ...

(HDU2040 C++) 亲和数

qq_38780240的博客

09-05

207

亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48750 Accepted Submission(s): 29831 Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现，22...

【C++】判断亲和数

m0_62685465的博客

11-04

3503

亲和数：两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲和数。输入：第一行给出一个正整数N，接下来N行每行给出两个A，B数字，判断这两个数字是否为亲和数。输出：如果A，B是亲和数，则输出Yes,如果不是则输出No。输入样例： 2 220 284 100 200 输出样例： YES NO judge函数用于判断两个数字是否为亲和数。其中： 1.一个数字的约数最大不超过其1/2..

c++ 判断亲和数

weixin_40076972的博客

11-23

3894

c++ 判断亲和数 在自然数220与284之间，有一种非常奇妙的关系，能够整除220=2×2×5×11的全部正整数（不包括220）之和1+2+4+5+10+20+11+22+44+55+110恰好等于284；而能够整除284=2×2×71的全部正整数（不包括284）之和1+2+4+71+142又恰好等于220。这是绝妙的吻合！数学上，具有这样特征的数叫“亲合数”。源代码： #include us...

穿戴搭配系统 SSM毕业设计源码+数据库+论文（JAVA+SpringBoot+Vue.JS）.zip