解题思路:
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分
29 人评分
#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; } 为什么显示答案错误啊,求教
Dawn丶 2023-02-17 10:22:27 |
数组取小了吧,题目给的600000,你这个只有100个数。
#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; 哪有问题?
DARLING·02 2020-03-05 13:44:31 |
sqrt是根号,后面的约数加不进去
#include<stdio.h> int main (){ int m,a,b,i,sum,sum2; sum=0; scanf("%d",&m); while (m!=0){ scanf("%d%d",&a,&b); if (a>=0&&b<=600000){ for (i=1;i<b;i++){ if (b%i==0) sum+=i; } for (i=1;i<b;i++) { if (a%i==0) sum2+=i; } } if (sum==a||sum2==b) printf ("YES\n"); else printf ("NO\n"); sum=sum2=0; m--; } return 0; } 这个正确的答案。但是可能比较繁琐