摘要: http://acm.fzu.edu.cn/problem.php?pid=1988MathHomeWork 题目:略;分析:计算 [1, X]区间内所有数字的因子个数之和这个等价于X / 1 + X / 2 + ... + X / X, 这里注意是整除,直接暴力(O(X)超时),所以就要分段求; 例如:X/[i………j]==X[k](i=k)=j,没必要i……..j都求一次,(详情看代码1) 下面就要二分一下X,先暴力打表算出最大的X(55592640),然后对区间[1 ,55592640] 进行二分;(具体看代码2);代码1:代码2http://acm.hdu.edu.cn/showp 阅读全文
posted @ 2010-12-20 11:16 超现实领地 阅读(704) 评论(0) 推荐(1) 编辑