HDOJ 1215 七夕节
2016-04-12 13:00
218 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215
题目的意思就是求出一个数的除自己外的所有因数的和,为防止超时方法自然是用到预处理打表的方法,当然如果每次都求一个数n的所有因数,那也就是说我们每次就需要重复1~sqrt(n),这样打表肯定是会超时的,所以我们可以换个思路,与其求一个数的所有因数,不如求这个数是哪些数的因数,所以我门采取反向打表,来求解。
题目的意思就是求出一个数的除自己外的所有因数的和,为防止超时方法自然是用到预处理打表的方法,当然如果每次都求一个数n的所有因数,那也就是说我们每次就需要重复1~sqrt(n),这样打表肯定是会超时的,所以我们可以换个思路,与其求一个数的所有因数,不如求这个数是哪些数的因数,所以我门采取反向打表,来求解。
#include<stdio.h> #include<string.h> const int maxn = 500000+2; int a[maxn]; int main() { int i, j, n, t; for(i = 1; i < maxn; i++) for(j = 1; i * j < maxn; j++) a[i * j] += i; scanf("%d", &t); while(t--) { scanf("%d", &n); printf("%d\n", a - n); } return 0; }
相关文章推荐
- 图片预加载与懒加载
- 隐马尔科夫模型(HMM)及其扩展
- 《构建之法》阅读笔记4
- PHP CURL HTTP研究
- 从贝叶斯方法谈到贝叶斯网络
- java.lang.ClassCastException: libcore.net.http.HttpURLConnectionImpl cannot be cast to javax.net.ssl
- el表达式
- 网格最短路径算法(Dijkstra & Fast Marching)(转)
- 修改maven本地仓库路径
- 机器学习基础(四十八)—— 概率
- Android RelativeLayout各个属性的含义
- 从结构struct谈到类class(基于C++实现) 推荐
- 【ZOJ3927 The 16th Zhejiang University Programming ContestA】【水题】Programming Ability Test 简单求和比大小
- 翻翻git之---效果鲜明的类ViewPager库 ConvenientBanner(对图片加载部分进行修改)
- 数据分析/数据挖掘/机器学习---- 必读书目
- Yoshua Bengio等大神传授:26条深度学习经验26 Things I Learned in the Deep Learning Summer School
- js实现数组分组
- 翻翻git之---效果鲜明的类ViewPager库 ConvenientBanner(对图片加载部分进行修改)
- WEB测试资料
- BZOJ4499: 线性函数