1154：亲和数

【题意简述】

自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。（题目可能除了点错，还有12）若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。

【解题技巧】

先定义一个亲和数函数，然后从一开始枚举，如果遇到了亲和数就停止。

【源代码】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
int fans(int n){
    int sum=0;
    for(int i=1;i<n/2+1;i++)
        if(n%i==0)
            sum+=i;
    return sum;
} 
int main(){
    long int i;
 
    for(i=1;; i++){//从一开始枚举 
        if(i==fans(fans(i))&&i!=fans(i) ){
            cout<<i<<" "<<fans(i)<<endl;//i与fans(i)即满足条件的一组亲和数
            return 0;//退出
        }//num(num(i))即为i因子之和的因子之和
    }
    return 0;
}
 

//♂_The_LYH_25_♂