判断友好数对（函数专题）

落日映苍穹つ 2022-08-06 11:18 287阅读 0赞

## 题目描述 ##

输入两个正整数m和n，顺序输出m到n之间的所有友好数对。

如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好数对，因为  
1184的因子之和为1+2+4+8+16+32+37+74+148+296+592=1210  
1210的因子之和为1+2+5+10+11+22+55+110+121+242+605=1184  
要求程序定义一个facsum ()函数和一个main()函数，facsum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。  
int facsum (int n)  
\{  
//计算n的所有正因子之和sum，本函数返回sum  
\}

## 输入 ##

输入两个正整数m和n，1<m<=n<=10000。

## 输出 ##

输出m和n之间的所有友好数对。  
在输出每个友好数对时，要求小数在前、大数在后，并去掉重复的数对。例如，220和284是一对友好数，而284和220也是一对友好数，此时只需输出220和284这对友好数。每个友好数对占一行，两数之间用空格隔开。

如果m和n之间没有友好数对，则输出“No answer”。

## 样例输入 ##

100 8000

## 样例输出 ##

220 284
    1184 1210
    2620 2924
    5020 5564
    6232 6368

## 提示：不要直接输出去，那样的话会输出超限，将友好实数对都保存下来 ##

`#include <stdio.h>`

`#include <stdlib.h>`

`int` `fac(` `int` `n)`

` ` `{`

`     ` `int` `i,m,sum=1;`

`        ` `for` `(i=2;i<n;i++)`

`        ` `{`

`        ` `if` `(n%i==0)`

`            ` `{`

`             ` `m=n/i;`

`            ` `sum=sum+i;//找N的因数并加起来；`

`            ` `}`

`        ` `}`

`        ` `return` `sum;`

`}`

`int` `main( )`

` ` `{`

`     ` `int` `m,n,i,j,flag=0;`

`         ` `scanf` `(` `"%d%d"` `,&m,&n);`

`          ` `int` `s[n];`

`               ` `for` `(i=0;i<=n-m;i++)`

`                    ` `s[i]=fac(i+m);//将每个数的因数和都保存下来。`

`               ` `for` `(i=m;i<n;i++)`

`                    ` `{`

`                        ` `j=s[i-m];`

`               ` `if` `(j>i&&j<=n&&s[j-m]==i)`

`                    ` `flag=1,//判断是否有值。`

`                    ` `printf` `(` `"%d %d\n"` `,i,j);`

`               ` `}`

`               ` `if` `(!flag)`

`                ` `printf` `(` `"No answer\n"` `);`

` `

`return` `0;`

`} `

发表评论取消回复

表情：

评论列表（有 0 条评论，287人围观）

还没有评论，来说两句吧...

相关阅读

相关郑州轻工业大学OJ1105: 判断友好数对（函数专题）

题目描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是...

妖狐艹你老母/ 2024年05月01日 16:05/ 0 赞/ 210 阅读

相关【c语言】判断是否为友好数

问题描述　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：　　9的约数和有：1+3=4 　　4的约数和有：1+2=3

比眉伴天荒/ 2023年07月15日 15:25/ 0 赞/ 33 阅读

相关数根（函数专题）

题目描述输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那

谁借莪１个温暖的怀抱￠/ 2023年07月10日 05:26/ 0 赞/ 146 阅读

相关判断友好数对（函数专题），输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的

题目描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和121

快来打我*/ 2023年07月09日 13:25/ 0 赞/ 151 阅读

相关 1105: 判断友好数对（函数专题）

题目描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和12

布满荆棘的人生/ 2023年06月19日 11:00/ 0 赞/ 159 阅读

相关判断友好数对（函数专题）

题目描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和12

落日映苍穹つ/ 2022年08月06日 11:18/ 0 赞/ 288 阅读

相关 1109: 数根（函数专题）

Description 输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括

谁践踏了优雅/ 2022年06月12日 12:39/ 0 赞/ 297 阅读

相关 1105: 判断友好数对（函数专题）

Description 输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：

心已赠人/ 2022年06月12日 12:12/ 0 赞/ 245 阅读

相关判断友好数对

题目：输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好

﹏ヽ暗。殇╰゛Y/ 2022年06月02日 02:25/ 0 赞/ 282 阅读

相关友好数

问题描述　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：　　9的约数和有：1+3=4 　　4的约数和有：1+2=3

系统管理员/ 2022年03月30日 04:10/ 0 赞/ 377 阅读