原题链接：亲和数
解题思路:
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;
}别忘点赞哦-.-
0.0分
22 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<stdio.h> int main(){ int N; int a,b; int i,j; int sum1=0,sum2=0; scanf("%d",&N); while(N--){ scanf("%d%d",&a,&b); for(i=1;i<=a/2;i++){ if(a%i == 0){ sum1 = i + sum1; } } if(sum1 == b){ for(j=1;j<=b/2;j++){ if(b%j == 0){ sum2 = j + sum2; } } if(sum2 == a) printf("Yes\n"); else printf("No\n"); } printf("No\n"); } return 0; }不知道为什么提交一直错误int main() { int n,a,b; scanf("%d",&n); while(n--){ int flag; scanf("%d %d",&a,&b); swap(&a,&b); //printf("%d %d ",a,b); if(a%2==0)flag=check1(a,b); else flag=check2(a,b); if(flag==1){if(b%2==0)flag=check1(b,a); else flag=check2(b,a);if(flag==1)printf("YES\n"); } } return 0; }@小黄 int main() { int n,a,b; scanf("%d",&n); while(n--){ int flag; scanf("%d %d",&a,&b); swap(&a,&b); //printf("%d %d ",a,b); if(a%2==0)flag=check1(a,b); else flag=check2(a,b); if(flag==1){if(b%2==0)flag=check1(b,a); else flag=check2(b,a);if(flag==1)printf("YES\n"); } } return 0; }如果判断奇偶，是否可以减小（n/2-n/3）的循环量？ #include<stdio.h> #include<math.h> void swap(int*x,int*y) { int temp; if ((*x)<(*y)){ temp=*x;*x=*y;*y=temp; } } int check1(int a,int b)//a是偶数 { int sum=1; for(int i=2;i<=a/2;i++){ if(a%i==0){ sum+=i; if(sum>b){printf("NO\n");return 0;} } } if(sum==b)return 1;else {printf("NO\n");return 0;} } int check2(int a,int b)//a是奇数 { int sum=1; for(int i=3;i<=a/3;i++){ if(a%i==0){ sum+=i; if(sum>b){printf("NO\n");return 0;} } } if(sum==b)return 1;else {printf("NO\n");return 0;} }