相亲数

神奇的相亲数
【题意】
如果对于两个大于 1 的正整数 x 和 y,x 除了本身以外的因子之和等于 y,y 除了本身以外的
因子之和等于 x,则称 x 和 y 是一对相亲数。
比如 220 除了本身以外的因子之和 110+55+44+22+20+11+10+5+4+2+1=284,而 284 除了
本身以外的因子之和 142+71+4+2+1=220,则 220 和 284 就是一对相亲数。
请你编写一个程序计算 x 和 y 分别除了本身以外的因子之和,并判断 x 和 y 是不是一对相亲
数。x 和 y 为大于 1 的 int 范围内的整数。
【输入】x 和 y,空格隔开。
【输出】
第一行输出 x,一个逗号,x 的除了本身以外的因子之和的计算过程(见题意,要求降序输出
每个因子),不要有多余的空格。
第二行输出 y,一个逗号,y 的除了本身以外的因子之和的计算过程(见题意,要求降序输出
每个因子),不要有多余的空格。
第三行,如果 x 和 y 是一对相亲数输出 1,否则输出 0。文末换行可有可无。
【样例 1】
标准输入
220 284
标准输出
220,110+55+44+22+20+11+10+5+4+2
+1=284
284,142+71+4+2+1=220
1
【样例 2】
标准输
标准输出
入
1184
1184,592+296+148+74+37+32+16+8+4+2+1=1210
1120
1220,560+280+224+160+140+112+80+70+56+40+35+32+28+20
+16+14+10+8+7+5+4+2+1=1904
0

代码

#include <iostream>

using namespace std;

int relativaNum(int x){
    int r=0;
    cout<<x<<",";
    for(int i=x/2;i>=1;i--){
        if(x%i == 0){
            r+=i;
            cout<<i<<"";
            if(i != 1){
                cout<<"+";
            }
        }
    }
    cout<<"="<<r<<endl;
    return r;
}

int main() {
    while(1) {
        int x, y;
        int rx = 0, ry = 0;
        cin >> x;
        cin >> y;
        rx = relativaNum(x);
        ry = relativaNum(y);
        if (rx == y && ry == x) {
            cout << 1 << endl;
        } else {
            cout << 2 << endl;
        }
    }
    return 0;
}

一篇有趣的文章 有趣的相亲数