友好数

算法训练 友好数

  算法训练 友好数  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：
9的约数和有：1+3=4
4的约数和有：1+2=3
　　所以9和4不是友好的。
220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284
284的约数和有：1 2 4 71 142=220
　　所以220和284是友好的。
　　编写程序，判断两个数是否是友好数。

输入格式

　　一行，两个整数，由空格分隔

输出格式

　　如果是友好数，输出"yes"，否则输出"no"，注意不包含引号。

样例输入

220 284

样例输出

yes

数据规模和约定

　　两个整数都小于10000

分析：题目意思比较明确，先求出给定两个数的所有约数，然后分别求和与另一个数作比较，若相等则两个数友好。

 

#include <stdio.h>

int ax[10000];

int ay[10000];

int main()

{

int x,y;

scanf("%d %d",&x,&y);

int i;

int jx=0,jy=0;

int sumx=0,sumy=0;

//分别求x和y的所有约数

for(i=1; i<=x/2; i++)

{

if(x%i==0)

{

ax[jx]=i;

jx++;

}

}

for(i=1; i<=y/2; i++)

{

if(y%i==0)

{

ay[jy]=i;

jy++;

}

}

//求两个数的约数和

for(i=0; i<jx; i++)

sumx+=ax[i];

for(i=0; i<jy; i++)

sumy+=ay[i];

if(sumx==y&&sumy==x)

printf("yes\n");

else

printf("no\n");

return 0;

}