8.7 约数个数shlqsh 2535
来源:互联网 发布:淘宝店怎么发布宝贝 编辑:程序博客网 时间:2024/05/16 07:17
- 题目
- 题解
- 代码
题目
定义f(x)为x的约数个数,x为正整数。
求 =f(a)+f(a+1)+……+f(b),即a,b之间每个数的约数的总和。
题解
枚举a到b,求约数,超时50分
求约数的个数就是求在a,b之间有数i为约数的有多少个。求1到x之间为i的约数有多少,计算x/i可得
时间复杂度O(n)
代码
var a,b,i,x,y,j:longint;begin assign(input,'shlqsh.in'); assign(output,'shlqsh.out'); reset(input); rewrite(output); readln(a,b); j:=a-1; for i:=1 to j do x:=x+j div i; for i:=1 to b do y:=y+b div i; writeln(y-x); close(input); close(output);end.
阅读全文
2 0
- 8.7 约数个数shlqsh 2535
- 约数个数shlqsh
- 约数个数shlqsh
- tyvj 1392 shlqsh数(约数个数和)
- 约数个数
- 约数个数
- 约数个数
- 约数个数
- 约数个数
- 约数个数及约数和
- 求约数个数问题
- OJ:约数个数
- OJ_1087 约数的个数
- 约数个数定理
- 约数个数定理
- 算法提高 约数个数
- 算法提高 约数个数
- 算法提高 约数个数
- spring资源访问
- HTML CSS:Getting Serious with HTML
- 303. Range Sum Query
- 安装NVIDIA显卡驱动+CUDA+CUDNN+NVCAFFE的问题总结
- bzoj 2829 计算几何
- 8.7 约数个数shlqsh 2535
- 堆排序
- vs2015编译mysql-connector-cpp-1.1.9
- Thread的join方法
- USACO JAN14 奶牛冰壶运动 凸包+判定
- 11-SpringBoot——Spring MVC基础-常用注解
- Bootstrap 斜体、文本对齐、缩略图、地址、列表等
- Linux基础知识
- 自定义javascript日历控件