51nod 1390 游戏得分（贪心）

思路：根据题目可知，每回合的得分为1,3,5,7….2*n-1，是一个等差序列，而且他的每一个前缀和都是平方数，这就说明x+y也要是平方数才能合法。还有就是2分的情况是不存在的，其余的数字都可以。根据给的数据范围，大概就1e6轮游戏，把每轮的的分数打出来，sqrt(x+y)是两人进行的游戏轮数，然后从表里倒着选取分数，当分数够x的时候，就是A最少获胜的盘数了。选取的得分越高，获胜的局数越少。。。。

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

const LL MAXN = 2e6+10;
LL table[MAXN];

void init()
{
table[1] = 1;
for(LL i = 2; i < MAXN; ++i)
table[i] = table[i-1]+2;
}
int main()
{
ios::sync_with_stdio(false);
init();
LL T,a,b,sum,ssum;
cin >> T;
while(T--)
{
cin >> a >> b;
sum = a+b;
ssum = sqrt(sum);
if(sum != ssum*ssum || a == 2 || b == 2)
{
cout << "-1" <<endl;
continue;
}
int cnt = 0;
for(int i = ssum; i >= 1; --i)
{
if(a-table[i] >= 0 && ((a-table[i]) != 2))
{
a -= table[i];
++cnt;
}
if(a == 0) break;
}
cout << cnt << endl;
}
return 0;
}