DuYueYu


私信TA

用户名:18242024251

访问量:4214

签 名:

等  级
排  名 6745
经  验 1053
参赛次数 2
文章发表 9
年  龄 0
在职情况 学生
学  校 大连交通大学
专  业

  自我简介:

TA的其他文章

注意事项:

各位智商都比我高,我就不BB了





参考代码:

代码1: (我已经很努力了,但还是很长O.O)

#include<stdio.h>
int main()
{
    int M,a,b,sum_a,sum_b,i,j;
    while( ~scanf("%d",&M) && M-- ){
        scanf("%d%d",&a,&b);
        i = a; j=b;
        sum_a = sum_b = 0;
        while(--i)
            if(a%i==0) sum_a += i;
        while(--j)
            if(b%j==0) sum_b += j;
        if( (a==sum_b) && (b==sum_a) )
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}



代码2: (你好,我是代码1的优化版,但不再工整美观,万恶的嵌套啊~~)

#include<stdio.h>
int main()
{
    int M,a,b,sum,temp;
    while( ~scanf("%d",&M) && M-- ){
        scanf("%d%d",&a,&b);
        temp = a;
        sum = 0;
        while(--temp)
            if(a%temp==0) sum += temp;
        if(sum == b){      //前一个a是单向亲和数才有必要算下一个b
            temp = b; sum = 0;
            while(--temp)
                if(b%temp==0) sum += temp;
            if(a == sum)
                printf("YES\n");
            else
                printf("NO\n");
        }
        else
            printf("NO\n");
    }
    return 0;
}


 

0.0分

0 人评分

  评论区