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;
}