求n/1+n/2+n/3+n/4+…n/n的和,n/i都向下取整。
for(i=1,j;i<=n;i=j+1){
j=n/(n/i);
ans+=(j-i+1)*(n/i);//n/i代表数量权值,可根据题意更改
}
复杂度为sqrt(n)。
求n/1+n/2+n/3+n/4+…n/n的和,n/i都向下取整。
for(i=1,j;i<=n;i=j+1){
j=n/(n/i);
ans+=(j-i+1)*(n/i);//n/i代表数量权值,可根据题意更改
}
复杂度为sqrt(n)。