ＮＥＵＯＪ 1403: XL's Math Problem II

题目如图所示，由于ｎ很大直接枚举肯定不行，所以以此枚举商x，把最左边的ｉ和最右边的ｊ使得满足n/i=x，ｎ／ｊ＝ｘ，的ｉ，和ｊ求出来，ｊ－ｉ＋１就是商ｘ的个数。

顺便说一句感谢朱神。哈哈

#include<cstring>#include<cstdio>#include<algorithm>using namespace std;typedef long long LL;int main(){    int n,cas,L,R,cnt=0;    LL ans;    scanf("%d",&cas);    while(cas--)    {        scanf("%d",&n);        L=R=1; ans=0; int cur=1;        while(L<=n)        {            int ret=n/cur;            R=n/ret;            if(R>=n) R=n;            ans+=(R-L+1)*ret;            L=R+1;            cur=L;        }        printf("Case%d: %lld\n",++cnt,ans);    }    return 0;}