计算机复试java_2011年北航计算机复试上机题及代码

1.

【问题描述】

孪生数定义：如果A的约数(因数，包含1，但不包含A本身)之和等于B，B的约数(因数)之和等于A，A和B称为孪生数(A和B不相等)。试找出正整数M和N之间的孪生数。

【输入形式】

从控制台输入两个正整数M和N(1<=M

【输出形式】

在标准输出上输出符合题目描述的M和N之间的全部孪生数对(包括M和N)。每行输出一对孪生数，用一个空格隔开，小的先输出；各行孪生数按照第一个数从小到大的顺序输出，一对孪生数只输出一次。如果没有符合要求的孪生数对，则输出字符串“NONE”。

【输入样例1】

20 300

【输出样例1】

220 284

【输入样例2】

200 250

【输出样例2】

NONE

【样例说明】

样例1输入的区间为[20,300]，其间有一对孪生数对，即：220(1+2+4+5+10+11+20+22+44+55+110=284)和284(1+2+4+71+142=220)。样例2输入的区间是[200,250]，其间没有孪生数对，所以输出字符串：NONE。

【评分标准】

该题要求输出区间中的所有孪生数对，共有5个测试点，提交程序文件名为example1.c或example1.cpp。

#include

void Sort(int a[][2],int n)

{

int i,j,temp;

for(i=1;i

for(j=0;j

if(a[j][0] > a[j+1][0])

{

temp=a[j][0];

a[j][0]=a[j+1][0];

a[j+1][0]=temp;

temp=a[j][1];

a[j][1]=a[j+1][1];

a[j+1][1]=temp;

}

}

int yueshusum(int m)

{

int i,sum=0;

for(i=1;i

if(m%i==0)

sum+=i;

return sum;

}

int main()

{

int i,j,k,flag=0,overlap;

int m,n,count=0;

int small,big;

int result[1000][2];

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

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

{

k=yueshusum(i);

if( k>=m && k<=n && yueshusum(k)==i && i!=k)

{

flag=1;

overlap=0;

small=i

big=i>k? i : k;

for(j=0;j

{

if(result[j][0]==small && result[j][1]==big)

overlap=1;

}

if(overlap==0)

{

result[count][0]=small;

result[count++][1]=big;

}

}

}

Sort(result,count);

if(flag==1)

for(i=0;i

printf("%d %d/n",result[i][0],result[i][1]);

else

printf("NONE/n");

return 0;

}