原题链接:亲和数
解题思路:
分别寻找两数的真约数之和,然后与另一个数比较,相等就是亲和数。
注意事项:
第一道acm题,说实话,不难,看注释应该看得懂
参考代码:
#include<stdio.h> int sum(int x)//求所有真约数之和 { int part_sum=0; int i; for(i=1; i<x; i++) { if(x%i==0) //寻找真约数并相加 { part_sum+=i; } } return part_sum; } int main() { int m,n,size,i,result[100]; //result用来存结果 scanf("%d",&size); for(i=0;i<size;i++) { scanf("%d %d", &m, &n); if(n ==sum(m) && m ==sum(n)) //判断是不是亲和数 { result[i]=1; } else { result[i]=0; } } for(i=0;i<size;i++) { if(result[i]==1) //存一的就是亲和数 { printf("YES\n"); } else { printf("NO\n"); } } return 0; }
看看大家还有什么不懂的,请在下面评论区留言
0.0分
4 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复