洛谷P1403 AHOI2005 约数研究
来源:互联网 发布:外贸书籍推荐 知乎 编辑:程序博客网 时间:2024/05/22 04:47
约数研究
题目描述
f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。
分析
这题可以直接枚举每个因子,ij两个循环,每次给f[i*j]+1,不过这样时间复杂度会到n^2,所以加个优化当i*j>n时就可以break掉。
代码
const
maxn=1000000;
var
a:array[0..maxn] of longint;
i,j,ans,n:longint;
begin
readln(n);
for i:=1 to n do
for j:=1 to n do
begin
if i*j>n then break;
inc(a[i*j]);
end;
for i:=1 to n do
inc(ans,a[i]);
writeln(ans);
end.
0 0
- 洛谷 P1403 [AHOI2005]约数研究
- 洛谷P1403 AHOI2005 约数研究
- 洛谷 P1403 [AHOI2005]约数研究
- 洛谷 p1403 [AHOI2005]约数研究
- P1403 [AHOI2005]约数研究
- P1403 [AHOI2005]约数研究
- P1403 [AHOI2005]约数研究
- P1403 [AHOI2005]约数研究
- 【数论】洛谷 P1403 [AHOI2005]约数研究
- 洛谷 P1403 约数研究
- 洛谷 [P1403] 约数研究
- |洛谷|数学|P1403 约数研究
- 模拟(洛谷1403 [AHOI2005]约数研究)
- [BZOJ1968]AHOI2005 约数研究
- 【数论】[AHOI2005]约数研究
- 1968: [Ahoi2005]COMMON 约数研究
- bzoj1968: [Ahoi2005]COMMON 约数研究
- bzoj1968 [Ahoi2005]COMMON 约数研究
- boost::math::pdf() 与C++概率密度函数
- 使用PHPMail发送邮箱(163邮箱为例)
- 正则表达式的使用(邮箱验证)
- 第五届蓝桥杯软件类国赛真题-C-C-2_神奇6位数
- 线性微分方程组的公式解法
- 洛谷P1403 AHOI2005 约数研究
- FP Tree算法原理总结
- 初识Java虚拟机(2)初探内存
- Nginx配置
- 如何将GitHub上的项目用jenkins进行持续的集成构建部署
- 单选赋值
- 我眼中的MVP
- android 启动广告 适配几种方案
- IAR创建一个led流水灯工程的流程