解题思路:
1.设输入的数为a,b;

2.求出a的真约数的和suma;

3.判断suma是否等于b,若不等于直接输出NO,结束;

4.若suma等于b,求出b的真约数的和sumb;

5.判断sumb是否等于a,若等于输出YES,若不等于输出NO;

注意:一个数的约数不会大于这个数的一半,所以循环到a/2,b/2;
参考代码:

#include <stdio.h>
void function( int a, int b );
/*-----------------------------------------*/
int main()
{
    int N, a, b;
    scanf( "%d", &N );

    for ( int i = 0; i < N; i++ )
    {
        scanf( "%d%d", &a, &b );
        function( a, b );
    }

    return(0);
}

/*-----------------------------------------*/
void function( int a, int b )
{
    int suma = 0, sumb = 0;

    for ( int i = 1; i <= a / 2; i++ )
    {
        if ( a % i == 0 )
            suma += i;
    }

    if ( suma == b )
    {
        for ( int j = 1; j <= b / 2; j++ )
        {
            if ( b % j == 0 )
                sumb += j;
        }

        if ( sumb == a )
            printf( "YES\n" );
        else
            printf( "NO\n" );
    }else
        printf( "NO\n" );

    return;
}

别忘点赞哦-.-

点赞(46)
 

0.0分

22 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 28 条评论

Dawn丶 2年前 回复TA
@e^πi+1=0 数组取小了吧,题目给的600000,你这个只有100个数。
NULL 3年前 回复TA
#include <stdio.h>
int s(int n)
{
	int i,sum=0;
	for ( i=1; i<=n/2; i++ )
	{
		if ( n%i==0 )
			sum+=i;	
	}
	return sum;
}
int main()
{
	int a,b;
	int m;
	scanf("%d",&m);
	while (m--)
	{
		scanf("%d %d",&a,&b);
		printf("%s\n",b==s(a)&&a==s(b)?"YES":"NO");
	}
}
ZJUSLM 4年前 回复TA
找约数的时候循环到这个数的sqrt就行了。。
e^πi+1=0 4年前 回复TA
#include<stdio.h>
int jisuan(int s)
{
	int j,sum=0;
	for(j=1;j<s;j++)
	{
		if((s%j)==0)sum+=j;
	}
	return sum;
}
int main()
{
    int a[100],b[100],m,i;
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
    }
    for(i=0;i<m;i++)
    {
		if((a[i]==jisuan(b[i]))&&(b[i]==jisuan(a[i])))printf("Yes\n");
		else printf("No\n");
    }
    return 0;
}
为什么显示答案错误啊,求教
bilibili用户 4年前 回复TA
@黄阳 不符合nmb
DARLING·02 4年前 回复TA
@likky #include<iostream> #include<algorithm> using namespace std;  int main(void) { 	int n,x,y; 	for(cin>>n;n>0;n--){ 		int sum1=1,sum2=1; 		cin>>x>>y; 		for(int i=2;i<=max(x,y)/2;i++){ 			if(x%i==0&&x!=i) sum1+=i; 			if(y%i==0&&y!=i) sum2+=i; 		} 		if(sum1==y&&sum2==x) 			cout<<"YES"<<endl; 		else cout<<"NO"<<endl; 	} 	return 0; }
DARLING·02 4年前 回复TA
@笑忘书 sqrt是根号,后面的约数加不进去
5年前 回复TA
@林国荣 @15121662051 C++ 模拟程序的结果也是如你说的那样,数完一行就比较了,
树新峰 5年前 回复TA
@lzp597 a/2可能等于零的吧?
笑忘书 5年前 回复TA
#include<stdio.h>
#include<math.h>
int main()
{
    int m,i,j,n,a,b,sum=1,sum1=1;
    scanf("%d",&m);
    for(n=0;n<m;n++)
    {
        scanf("%d%d",&a,&b);
        for(i=2;i<sqrt(a);i++)
        {
            if(a%i==0)
                sum+=i+a/i;
        }
        if(sqrt(a)*sqrt(a)==a)
            sum=sum+sqrt(a);
        for(j=2;j<sqrt(b);j++){
            if(b%j==0)
            sum1+=j+b/j;}
            if(sqrt(b)*sqrt(b)==b)
                sum1=sum1+sqrt(b);
        if(sum==b&&sum1==a)
            printf("YES");
        else
            printf("NO");
    }
    return 0;
哪有问题?