LightOJ 1245 Harmonic Number (II)

这题我是找的规律，举个例子：10/1=10，10/2=5，10/3=3，10/4=2，10/5=2，10/6=1，10/7=1，10/8=1，10/9=1，10/10=1。
10/2到10/1都是1，10/3到10/2都是2，10/4到10/3都是3，当10/n到10/(n-1)的时候就开始直接循环枚举，例如10/4到10/3中间只差一个元素，则从10/3往后每个区间就只有一个元素了，对应于这里的3，5，10，也就是在1到3这个区间开始一个个枚举。

#include <cstdio>#include <cstring>typedef long long ll;ll process(int n){    ll pre = n;    ll low = 2;    ll res = 0;    ll inc = 1;    while(true)    {        ll temp = n/low;        if(pre-temp == 1) break;        res += (pre-temp)*inc;        ++inc;        ++low;        pre = temp;    }    for(ll i = 1; i <= pre; ++i)        res += n/i;    return res;}int main(){    int t,time = 0;    ll n;    scanf("%d",&t);    while(t--)    {        ++time;        scanf("%lld",&n);        ll res = process(n);        printf("Case %d: %lld\n",time,res);    }    return 0;}