原题链接:亲和数
解题思路:
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 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"); } }#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; } 为什么显示答案错误啊,求教@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; }#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; 哪有问题?