【題目描述】

自然數(shù)a的因子是指能整除a的所有自然數(shù)，但不含a本身。例如12的因子為：1,2,3,4,6。若自然數(shù)a的因子之和為b，而且b的因子之和又等于a，則稱a,b為一對(duì)“親和數(shù)” 。求最小的一對(duì)親和數(shù)(a<>b)。

【輸入】

（無(wú)）

【輸出】

1行，分別為a和b(a<b)。

【輸入樣例】

（無(wú)）

【輸出樣例】

（無(wú)）

【源程序】

#include<iostream> using namespace std; int judge(int n);int main() {long int i;for(i=1;; i++) //從1開始枚舉{if( i==judge(judge(i)) && i!=judge(i) )//num(num(i))即為i因子之和的因子之和{cout<<i<<" "<<judge(i)<<endl;//i與judge(i)即滿足條件的一組親和數(shù)break;//退出}}return 0; }int judge(int n) {long int sum=0;long int i;for(i=1; i<n/2+1; i++)if(n%i==0)sum+=i;return sum; }

?

總結(jié)

以上是生活随笔為你收集整理的亲和数（信息学奥赛一本通-T1154）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。