15年上机题

15年上机题

问题：相亲数
描述： 如果对于两个大于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。文末换行可有可无。
样例：
标准输入
220 284
标准输出
220,110+55+44+22+20+11+10+5+4+2+1=284
84,142+71+4+2+1=220
1
标准输入
1184 1120
标准输出
1184,592+296+148+74+37+32+16+8+4+2+1=1210
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 <stdio.h>
#include <math.h>

int a[100];
int b[100];
int jx,jy;

int fx(int n){
    int sum=1;
    int k=int(sqrt(n));
    jx=0;
    for(int i=2;i<k;i++){
        if(n%i==0){
            sum+=i+n/i;
            a[jx++]=i;
            a[jx++]=n/i;
        }
    }
    if(sqrt(n)-k==0){
        sum+=k;
        a[jx++]=k;
    }
    return sum;
}

int fy(int n){
    int sum=1;
    int k=int(sqrt(n));
    jy=0;
    for(int i=2;i<k;i++){
        if(n%i==0){
            sum+=i+n/i;
            b[jy++]=i;
            b[jy++]=n/i;
        }
    }
    if(sqrt(n)-k==0){
        sum+=k;
        b[jy++]=k;
    }
    return sum;
}

void out(int x, int sumx, int kx, int ab[]){
    printf("%d,",x);
    if(kx%2==0){//除去1后其他因数个数为偶数
        for(int i=1;i<kx;i++,i++){
            printf("%d+",ab[i]);
        }
        for(int i=kx-2;i>=0;i--,i--){
            printf("%d+",ab[i]);
        }
        printf("1=%d\n",sumx);
    }
//    else{//除去1后其他因数个数为奇