1. 程式人生 > >zzuli OJ 1105: 判斷友好數對(函式專題)

zzuli OJ 1105: 判斷友好數對(函式專題)

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 284 1184 1210 2620 2924 5020 5564 6232 6368

HINT

Source

#include<iostream>
using namespace std;
int facsum(int n){
    int x = 0;
    for (int i = 1; i < n; i++)
    if (n%i == 0)
        x += i;
    return x;
}
int main(){
    int m, n, i, x = 0, temp;
    cin >> m >> n;
    for (i = m; i <= n; i++){
        temp = facsum(i);
        if (i < temp&&temp <= n&&facsum(temp) == i){
            cout << i << ' ' << temp << endl;
            x++;
        }
    }
    if (!x)
        cout << "No answer" << endl;
}