zzuli OJ 1105: 判斷友好數對(函式專題)
阿新 • • 發佈:2019-01-05
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 8000Sample Output
220 284 1184 1210 2620 2924 5020 5564 6232 6368HINT
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; }