杭电acm2040:亲和数(两整数真约数和互等)

来源:互联网 发布:linux sd卡自动挂载 编辑:程序博客网 时间:2024/06/07 18:13

开始没明白真约数是啥- -!贼简单。

#include <iostream>using namespace std;int find_sum(int& n){    int k = n;    int sum = 1;    for (int i = 2; i <k; i++){        if (k % i == 0){            sum += i;        }    }    return sum;}int main(){    int M;    int x, y;    cin >> M;    while (M){        cin >> x >> y;        int B = find_sum(x);        if (y == B){            int A = find_sum(y);            if (x == A){                cout << "YES" << endl;            }        }        else            cout << "NO" << endl;        M--;    }    return 1;}
原创粉丝点击