hdu_4342 History repeat itself （简单想法题）

http://acm.hdu.edu.cn/showproblem.php?pid=4342

题意：

求出第n个非平方数，并根据公式求出结果。

思路：

简单题。先求出第n个非平方数是多少，再代入公式计算。计算我是用i*(i+1)^2-i^2)再求和算的，纸上画画，很容易得出这个结论。

我的代码：

#include<stdio.h>
#include<math.h>
__int64 x[100001],i,j,n,t,T;
__int64 formula(__int64 m)
{
    __int64 ans=0,i,j,n;
    n=(__int64)sqrt(m*1.0);
    for(i=1;i<n;i++)
        ans+=(x[i+1]-x[i])*i;
    ans+=(m-x[i]+1)*i;
    return ans;
}
int main()
{
    for(i=0;i<100000;i++) x[i]=i*i;
    scanf("%I64d",&T);
    while(T--)
    {
        scanf("%I64d",&n);
        t=(__int64)sqrt(n*1.0);
        n+=t;//看n前面有多少个平方数 
        if(n>=x[t+1]) n++;//超过了t+1个平方数 
        printf("%I64d %I64d\n",n,formula(n));
    }
    return 0;
}