解题思路:亲和数的判断可以自定义函数实现,输入两个变量分别求其真约数,累加之后互相比较。然后主函数中调用判断即可
注意事项:我采用VS写代码,所以会有#define那一行,是为了正常使用scanf函数,其它IDE或者oj写代码可忽略
参考代码:
# define _CRT_SECURE_NO_WARNINGS 1
# include<stdio.h>
# include<math.h>
int family(int a,int b)
{
int sum1 = 0, sum2 = 0;
for (int i = 1;i <= a / 2;i++)
{
if (a % i == 0) sum1 = sum1 + i;
}
for (int j = 1;j <= b / 2;j++)
{
if (b % j == 0) sum2 = sum2 + j;
}
if (sum1 == b && sum2 == a) return 1;
else return 0;
}//判断亲和数
int main() {
int m, a, b;
scanf("%d", &m);
for (int k = 0;k < m;k++)
{
scanf("%d %d", &a, &b);
if (family(a, b) == 1) printf("YES\n");
else printf("NO\n");
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复