2019-04-29

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2040


2019-04-29_第1张图片

思路:这道题其实非常简单。只需要求出输入的数的所有真约数,然后将真约数相加,确定所得之和是否等于另一个数就可以了。(我使用的无疑是最蠢的方法,应该是还有更加简洁简便的方法的。但是当时急着秒题,就没深入思考。)

做法:建立两个数组a[1000]和b[1000],输入两个数n和m,然后使用for循环,将1至n-1的所有数值遍历一遍,若某个数能被n整除,就将它存入数组a中,最后将a中的元素相加。同理,求出m的所有约数,存入b中,将b中所有的元素相加。最后再判断a中元素之和sum1是否等于m,b中元素之和sum2是否等于n。

2019-04-29_第2张图片
2019-04-29_第3张图片
2019-04-29_第4张图片

你可能感兴趣的:(2019-04-29)