2019-04-29

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


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

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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容