HDOJ 1215 七夕节活动有哪些特色？
- 内容介绍
- 文章标签
- 相关推荐
本文共计336个文字，预计阅读时间需要2分钟。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215
题目大意：求出一个数的所有因数之和，除了它本身。为了防止超时，自然是用预处理打表的方法。当每次都要求一个数n的所有因数之和时，预处理打表是一种有效的方法。
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1215
题目的意思就是求出一个数的除自己外的所有因数的和，为防止超时方法自然是用到预处理打表的方法，当然如果每次都求一个数n的所有因数，那也就是说我们每次就需要重复1~sqrt(n)，这样打表肯定是会超时的，所以我们可以换个思路，与其求一个数的所有因数，不如求这个数是哪些数的因数，所以我门采取反向打表，来求解。
本文共计336个文字，预计阅读时间需要2分钟。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215
题目大意：求出一个数的所有因数之和，除了它本身。为了防止超时，自然是用预处理打表的方法。当每次都要求一个数n的所有因数之和时，预处理打表是一种有效的方法。
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1215
题目的意思就是求出一个数的除自己外的所有因数的和，为防止超时方法自然是用到预处理打表的方法，当然如果每次都求一个数n的所有因数，那也就是说我们每次就需要重复1~sqrt(n)，这样打表肯定是会超时的，所以我们可以换个思路，与其求一个数的所有因数，不如求这个数是哪些数的因数，所以我门采取反向打表，来求解。