标签：
计算 n/1 + n/2 + n/3 +ｎ/4 + ... + n/n =?
一开始的思路是将n提取出来 ：
原式 = n* （1+ 1/2 + 1/3 + 1/4 + ... 1/n) = n * (ln(n) + c) c是欧拉常数 ，约为0.5772,样例挂
然后发现这样会多加上那些没被整除的被省略的分数，比如 2/3 = 0，但是在上面的式子里分数也是算上的，再次去bug,找出多加的数就行了
没实现。。。
从网上一看，远没有那么难！
然后自己敲过了：
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main(){
long long t,n;
scanf("%lld",&t);
while(t--){
scanf("%lld",&n);
long long s = 0 ;
long long id;
for(long long i = 1;i<= n;){
id = n/i;
s += id;
if(n/id == id)i++;
else{
s+=(n/id - i)*id;
i = n/id + 1;
}
}
printf("%lld\n",s);
}
}
标签：
原文地址：http://www.cnblogs.com/lovelystone/p/4719230.html
