bzoj1968 [Ahoi2005]COMMON 约数研究
2014-07-25 16:45
253 查看
Description
Input
只有一行一个整数 N(0 < N < 1000000)。Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input
3Sample Output
5题意是f(x)是x的约数个数,求Σf[i]
要做一点转换,考虑一个数i被计算的次数是1到n所有i的倍数的个数,就是n/i 啦
那不是水题吗
#include<cstdio> int n,s; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) s+=n/i; printf("%d",s); }
相关文章推荐
- 【bzoj 1968】[Ahoi2005]COMMON 约数研究(线性筛约数个数)
- 【bzoj1968】[Ahoi2005]COMMON 约数研究
- bzoj1968 [Ahoi2005]COMMON 约数研究
- [BZOJ1968][Ahoi2005]COMMON 约数研究(线性筛)
- 【BZOJ1968】[Ahoi2005]COMMON 约数研究【数论】
- BZOJ 1968: [Ahoi2005]COMMON 约数研究 思维
- [BZOJ1968] [Ahoi2005]COMMON 约数研究
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
- bzoj 1968: [Ahoi2005]COMMON 约数研究
- bzoj1968[Ahoi2005]COMMON 约数研究
- bzoj1968[Ahoi2005] COMMON 约数研究
- BZOJ1968 [Ahoi2005]COMMON 约数研究
- 【BZOJ】【1968】【AHOI2005】COMMON 约数研究
- BZOJ1968: [Ahoi2005]COMMON 约数研究
- [bzoj 1968][Ahoi2005]COMMON 约数研究
- bzoj 1968: [Ahoi2005]COMMON 约数研究 (线性筛求约数个数)
- BZOJ 1968: [Ahoi2005]COMMON 约数研究
- bzoj1968 [Ahoi2005]COMMON 约数研究
- BZOJ 1968 AHOI2005 COMMON 约数研究 线性筛
- BZOJ 1968: [Ahoi2005]COMMON 约数研究 水题