找到第N个 非平方数。
然后输出自然数中排第M,再输出1~M 所有数开平方取整的和。
注意输入虽然在2^31 。
但是会出现 相乘,数在 2^63之内。
然后就是用 lld% 会TLE。用 %I64d 就AC了。
非常忧伤。。。。
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<queue>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<cmath>
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long n;
scanf("%I64d",&n);
long long tmp=0;
while(tmp*(tmp+1)<n)tmp++;
long long num=0;
long long sum=0;
num=n+tmp;
for(long long i = 1; i < tmp; i++)
sum += (1+2*i)*i;
sum = sum + (n+1-tmp*(tmp-1))*tmp;
printf("%I64d %I64d\n",num,sum);
}
return 0;
}