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

Sample Output

HINT

Source

***

思路：

瞭解題意只要不迷糊，就寫得出來了，即使這樣的水題很費時間昂。。

Code：

#include<stdio.h>
#include<string.h>
#include<math.h>
const int MYDD=1e4+1103;

bool appear[MYDD+(int)1e6];//記錄數字是否已經出現
int facsum (int x) {//計算n的所有正因子之和sum，本函式返回sum
	int sum=-x;
	int k=sqrt(x);//降低時間複雜度
	for(int j=1; j<=k; j++) {
		if(x%j==0)		sum=sum+j+x/j;
	}
	if(k*k==x)		sum-=k;//這個數字是平方數
	return sum;
}

int MAX(int x,int y) {
	return x>y? x:y;
}

int MIN(int x,int y) {
	return x<y? x:y;
}

int main() {
//	printf("%d",facsum(1184));
	int m,n;
	scanf("%d%d",&m,&n);
	memset(appear,false,sizeof(appear));
	int max,min;
	int flag=0;
	for(int j=m; j<=n; j++) {
		if(facsum(j)<=n&&facsum(j)>=m) {
			int temp=facsum(j);
			int jand=facsum(temp);
//			printf("%d **********%d\n",temp,jand);
			if(j==jand) {
				min=MIN(temp,j);
				max=MAX(temp,j);
				if(min==max)
					continue;
				if((!appear[min])||(!appear[max])) {
					printf("%d %d\n",min,max);
					appear[min]=true;
					appear[max]=true;
					flag=1;
				}
			}
//			printf("**********\n");
		}
	}

	if(!flag)		puts("No answer");
	return 0;
}