学步园

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

#include <cstdio>
#include <cmath>
typedef __int64 LL;
LL n, sum, num;
int T;
LL getnum(){
    num = ((2 * n + 1) + sqrt(4 * n + 1)) / 2;
    for(LL i = num; i >= 1; i --){
        if(i - (LL)sqrt(i) == n && (double)(sqrt(i)) - (LL)(sqrt(i)) != 0) {
            num = i; return num;
        }
    }
}
LL getans(){
    LL ans = 0;
    LL tmp = (LL)sqrt(num) - 1;
    ans = (tmp * (2 * tmp + 1) * (tmp + 1) / 3) + tmp * (tmp + 1) / 2 + (num - ( tmp + 1 ) * ( tmp + 1 ) + 1) * (tmp + 1);
    return ans;
}
int main(){
    scanf("%d", &T);
    while(T --){
        scanf("%I64d", &n);getnum();
        printf("%I64d %I64d\n", num, getans());
    }
    return 0;
}