8623 龙龙 找规律

在比赛的时候，1Y(1 次AC)是很值得高兴的事情。但很多大牛总会因为很弱智的错误先WA 一次，再AC。
而很多时候，这点罚时的差距使得他们与金牌无缘。弱智错误系列中最显著的就是忘记加龙龙。

龙龙外国人叫它作long long，表示64位整数，输入与输出64位整数则可以使用例如
scanf("%lld", &a)与printf("%lld", a)的形式完成。很多图论和动态规划的题目中，
虽然题目说最后输出的答案是32 位的整数，但中间计算的过程有时会超过int，这时我们就要使用龙龙了。

可惜的是，很多同学刚开始学写程序都是用VC的，在VC上是无法使用long long的，我们要用__int64
代替，输入与输出64位整数则可以使用例如scanf("%I64d", &a)与printf("%I64d", a)的形式完成。

但是提交上OJ 的时候，如果使用GCC或G++，都只支持long long，我们在提交时又得按照上边的改回来（的确挺麻烦,窘）。
为了让知道龙龙的同学们记得使用龙龙，不知道的学习使用龙龙，下边有个很简单的函数，希望大家
求出它的返回值：

long long H(int n){
long long res = 0;
int i;
for(i = 1; i <= n; i=i+1 ){
res = (res + n/i);
}
return res;
}

不过直接使用这个函数是会超时的，必须改造这个函数，当然这一定难不到未来的编程高手–你

输入格式
第一行是数字T(T<=1021)表示case数，接下来T 行，每行一个整数n，n是一个32 位整数（保证可以由int 表示）。

输出格式
函数返回值。

输入样例
2
5
10

• List item

输出样例
10
27

这是一道找规律的题目（我是这样认为的），
举个例子你就明白了，比如n=20，res=0,now=1;
20 10 6 5 4 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1

1 (10) 20 – 10=10 , res+=10 * 1
2 (4) 10 – 6= 4 , res+=4 * 2
3 (1) 6 – 5= 1 , res+=1 * 3
4 (1) 5 – 4=1 , res+=1 * 4
5 (1) 4 – 3=1 , res+=5 * 1
6 (1) 3 – 2=1 , res+=6 * 1
count=18
由于接下来 2-2=0，故到6后停止，那么我们只要再枚举1到n-count
res+=i/n(1=<i<=n-count),此时res即为所求的值

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        long long ans=0;
        long long now=1,sum=0;
        if(n>0)
        {
            while(1)
            {
                int x=n/now;
                int y=n/(now+1);
                if(x==y)
                {
                    break;
                }
                ans+=now*(x-y);
                sum+=x-y;
                now++;
            }
            for(int i=1;i<=n-sum;i++)
            {
                ans+=n/i;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}