C++亲和数

最新推荐文章于 2023-11-08 15:29:24 发布
原创 最新推荐文章于 2023-11-08 15:29:24 发布 · 1.8k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#acm #亲和数

该博客介绍了亲和数的概念，源于古希腊数学家毕达哥拉斯的研究。亲和数是指两个数，它们的真约数之和相等。文章提供了一个C++程序，用于判断给定的两个数是否是亲和数。程序接收0到600000范围内的两个整数作为输入，输出YES或NO表示是否为亲和数。样例测试包括(220, 284)、(1184, 1210)和(1284, 1320)，其中前两个返回YES，最后一个返回NO。" 114755314,10542905,Java Swing JTree：实现多行显示并修改选中节点背景,"['Java GUI', 'Swing组件', 'JTree操作']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述
古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：

1+2+4+5+10+11+20+22+44+55+110＝284。

而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。

你的任务就编写一个程序，判断给定的两个数是否是亲和数。

输入

输入数据每行为一个实例，包含两个整数A，B； 其中 0≤A，B≤600000。

输出
对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

样例输入
220 284
1184 1210
1284 1320
样例输出
YES
YES
NO

#include<iostream> 
using namespace std; 
int sum(int b){
   
   
    int s
最低0.47元/天 解锁文章

200万优质内容无限畅学
判断亲和数对的C++程序设计
code_welike的博客
08-17 527
亲和数，即amicable pair，是指两个数中，一个数的所有因子之和（除了自己）等于另一个数，而且这个数的所有因子之和也等于另一个数。在上面的程序中，getDivisorSum函数用于计算一个数的因子之和，isAmicablePair函数用于判断给定的一对数是否是亲和数对。下面是一个判断一对数是否为亲和数对的C++程序设计。程序中使用了pair模板来表示一对数，并使用if-else语句根据判断结果输出不同的提示信息。可以看到，程序正确地判断了每一对数是否为亲和数对。判断亲和数对的C++程序设计。
亲和数-C++
Commander_WingT的博客
01-15 4381
目录   原题目 题目描述: 输入格式: 输出格式: 样例输入: 样例输出: 提示: 解题 part1 part2 part3 原题目 题目描述: 自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1、2、3、4、6。若自然数的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的n对亲和数。 编写程序求最小的n对亲和数，...
hdu_2040_亲和数
c0demonkey的专栏
11-09 1626
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
E - 亲和数
Destinylang的博客
01-10 785
古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。 你的任务就编写一个程序，判断给定的两个数是否是...
亲和数（c++）
m0_62582522的博客
03-12 1492
#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){ ...
亲和数c++
cout00的博客
06-05 2339
题目描述 自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a...
算法-亲和数（信息学奥赛一本通-T1154）（包含源程序）.rar
09-16
亲和数，又称友好数，是一对特殊的自然数，它们之间存在一种相互"友好"的关系。如果两个正整数\( a \)和\( b \)的所有非自身因子之和相等，即\( \sigma(a) = \sigma(b) \)，其中\( \sigma(n) \)表示\( n \)的所有正...
1154：亲和数（C C++）
ネロ・クラウディウス
10-17 2836
【题目描述】 自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。 【输入】 (无） 【输出】 1行，分别为a和b(a<b)。 【输入样例】 （无） 【输出样例】 （无） 【代码】 ...
c++亲和数
HZYSX的博客
11-08 590
【代码】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
Friendly number(c++)
jnugLeh的博客
07-22 1633
亲和数，又称相亲数、友爱数、友好数，指两个不同的正整数中，彼此的全部约数之和（本身除外）与另一方相等。比如，假如AB是亲和数..........;.
杭电OJ2040——亲和数（C语言解析）
student_hwj的博客
12-05 528
传送门 亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 70059 Accepted Submission(s): 42290 Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284
c++ 判断亲和数
weixin_40076972的博客
11-23 4038
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...
c 亲和数
班吉拉的博客
03-01 1444
输入一个n，再输入n个测试用例，如果两个数是亲和数则输出yes，否则输出no。 亲和数：一个数除他本身所有公因数之和如果等于另外一个数，另外一个数的公因数之和也等于第一个数，则互为亲和数！ 代码如下： #include&amp;lt;stdio.h&amp;gt; void main() { int n,a,b,sum; scanf(&quot;%d&quot;,&amp;amp;n); for(int i=0;i&amp;lt;n;i++){
【C++】判断亲和数
m0_62685465的博客
11-04 3743
亲和数： 两个不同的自然数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语言】C语言求亲和数（函数解答）
MMMMMMNONG的博客
10-04 6536
题目描述 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。 你的任务就编写一个程序，判断给定的两个数是否是亲和数 输入 输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0 ＜
亲和数c语言,亲和数C语言..
weixin_30722051的博客
05-19 1329
#includeint main(){int a,i,b,n,y,z;printf("There are following friendly–numbers pair smaller than3000:\n");for(a=1;a<3000;a++) /*穷举3000以内的全部整数*/{for(b=0,i=1;i<=a/2;i++) /*计算数a的各因子，各因子之和存放于b*/if(...
C++搜索亲和数
qq_59414216的博客
08-18 436
#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 =.
CTK12 亲和数判断c++
最新发布
10-17
CTK12是一种C++库，专用于解决数论中的问题，包括亲和数判断。亲和数是指两个素数之和恰好等于第三个素数的整数对，比如(220, 284)，它们都是由三个不同的素数相加得到的。在CTK12中，你可以利用它的算法和数据结构...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值