【数学思维】CodeForces - 233B Non-square Equation

#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n;
int i;
while(~scanf("%lld", &n))
{
for(i = 1; i <= 81; i++)
//因为n最大1e18，所以x最大也就1e9.所以s(x)最大也就81
{
double t = sqrt(i * i + 4 * n);
//判断求根公式结果是不是整数
long long t1 = t;
if(t1 == t)
//是整数
{
long long x = (sqrt(i * i + 4 * n) - i) / 2;
//求根公式求出x
long long tt = x, sum = 0;
while(tt)
{
sum += tt % 10;
tt = tt / 10;
}
if(sum == i)
//看看s(x) 是否等于 i 等于输出答案
{
printf("%lld\n", x);
break;
}
}
}
if(i > 81) printf("-1\n");
}
return 0;
}