1105: 判断友好数对(函数专题)

原创 2017年09月23日 22:16:13

1105: 判断友好数对(函数专题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4615  Solved: 2055

SubmitStatusWeb Board

Description

输入两个正整数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 

Input

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

Output

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

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

Sample Input

100 8000

Sample Output

220 2841184 12102620 29245020 55646232 6368

HINT

Source

***


#include<stdio.h>
int yinzihe(int a);
int main()
{
    int m,n,i,j,k,sum,a;
    a=0;
    scanf("%d%d",&m,&n);
    for(i=m; i<=n; i++)
    {
        sum=0;
        sum=yinzihe(i);
        if((i<sum)&&(i==yinzihe(sum)))
        {
            printf("%d %d\n",i,sum);
            a=1;
        }
    }
    if(a==0)
        {
            printf("No answer\n");
        }
    return 0;
}
int yinzihe(int a)
{
    int s,i;
    s=0;
    for(i=1; i<a; i++)
    {
        if(a%i==0)
            s+=i;
        else
            s+=0;
    }
    return s;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

判断友好数对(函数专题)

题目描述 输入两个正整数m和n,顺序输出m到n之间的所有友好数对。 如果两个整数的所有正因子之和(包括1,不包括自身)等于对方,就称这对数是友好的。例如:1184和1210是友好数对,因为 ...
  • zs520ct
  • zs520ct
  • 2015年01月19日 12:09
  • 1370

03环信好友管理 - 删除好友

要实现的效果: 方法:#pragma mark - tableViewDelegate /** * 实现这个方法,滑动表格cell就会出现Delete按钮 */ - (void)tableV...
  • github_26672553
  • github_26672553
  • 2016年02月13日 16:50
  • 1583

机器学习中关于判断函数凸或凹以及最优化的问题

在很多机器学习算法中,都会遇到最优化问题。因为我们机器学习算法,就是要在模型空间中找到这样一个模型,使得这个模型在一定范围内具有最优的性能表现。因此,机器学习离不开最优化。然而,对于很多问题,我们并不...
  • njustzj001
  • njustzj001
  • 2015年08月10日 16:26
  • 8202

OJ1105: 判断友好数对(函数专题)

OJ1105: 判断友好数对(函数专题)Description 输入两个正整数m和n,顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和(包括1,不包括自身)等于对方,就称这对数是友好的...
  • wan_516202076
  • wan_516202076
  • 2017年11月21日 22:22
  • 106

ZZULIOJ 1105: 判断友好数对(函数专题)

打开原题目 1105: 判断友好数对(函数专题) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 2794  Solved: 1332 ...
  • shyazhut
  • shyazhut
  • 2016年08月09日 17:52
  • 876

编制具有如下原型的函数prime,用来判断整数n是否为素数:bool prime(int n);而后编制主函数,任意输入一个大于4的偶数d,找出满足d=d1+d2的所有数对,其中要求d1与d2均为素数。

  • 2010年11月27日 10:06
  • 752B
  • 下载

编制具有如下原型的函数prime,用来判断整数n是否为素数:bool prime(int n); 而后编制主函数,任意输入一个大于4的偶数d,找出满足d=d1+d2的所有数对,其中要求d1与d2均为素数(通过调用prime来判断素数)。如偶数18可以分解为11+7以及13+5;而偶数80可以分解为:43+37、61+19、67+13、73+7。

  • 2008年12月23日 14:26
  • 394B
  • 下载

PHP一种友好的函数传参模式设计

当一个类的构造函数函数中,需要传入的参数较多时,程序员在编码时由于传参的顺序和写法难记忆,容易出现编译错误,或者出现值传给错误参数(弱类型语言)的情况. 友好的功能设计程序员在实例化一个class时,...
  • cd_xuyue
  • cd_xuyue
  • 2015年11月28日 21:30
  • 245

js处理友好时间函数

//获取当前时间戳 function time() {     return Math.floor(new Date().getTime() / 1000); }   /...
  • WANGCONG099878
  • WANGCONG099878
  • 2014年12月25日 16:39
  • 354

C语言相关数学问题(判断回文数字;四位数对应英文;百钱买百鸡问题)

判断回文数字。(eg:12321)#include int main(void) { int t=0,m,n; printf("请输入需要判断的数字:"); scanf("%...
  • qq_41356253
  • qq_41356253
  • 2018年01月01日 19:30
  • 39
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1105: 判断友好数对(函数专题)
举报原因:
原因补充:

(最多只允许输入30个字)