1154：親和數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 22462 ??? 通過數: 13472

【題目描述】

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

【輸入】

(無）

【輸出】

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

【輸入樣例】

（無）

【輸出樣例】

（無）

【參考代碼】

#include <stdio.h> #include <math.h> int num(int n) {int i,sum=1;for(i=2;i<=sqrt(n);i++){if(n%i==0){sum+=i;sum+=n/i;}}return sum; } int main() {int i,b;for(i=1;;i++){b=num(i);if(i!=b && num(b)==i){printf("%d %d\n",i,b);break;}}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1154

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1154：亲和数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。