51NOD-1390 游戏得分

题目链接：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1390

A与B两人玩一个游戏，这个游戏有若干个回合（可能0回合）。游戏的回合依次标号为1,2,3，4…。你不需要关心游戏的内容，现在只要知道第i回合胜者会获得2*i-1分，每回合游戏不存在平局。现在已知A和B在游戏结束时各获得了x分与y分的总分。问A在这个游戏中至少获胜了几盘？如果给出的x与y一定不会出现那么输出-1.
Input
多组测试数据，第一行一个整数T，表示测试数据数量，1<=T<=5
每组测试数据有相同的结构构成：
每组数据一行包含两个整数x,y，表示A与B最后的总得分，其中0<=x,y<=1,000,000,000,000。
Output
每组数据一行输出，即A最少获胜了几盘，非法的x与y对输出-1。

---

思路：
1、sum=a+b;由题意我们可以知道sum=(2*1+2*2+…+2*n)-n;
由等差数列公式可得sum=n^2，故可知当sqrt(sum)不为整数时则非法，再一个就是a，b均不能为2。
2、由 (1) 可知所求的 n 为总回合数，于是我们只需遍历A在 1~n 个回合中有解即可（有解就可以停止遍历，只要求最小回合数）
3、核心（遍历过程）：每回合增加2*i-1，我们可以把减少的 1 补上，假设 a 补上减少的 1 后的数为 t，若有解，则 t 必定要为偶数，并且 t 不超过 ( (n-k+1) +…+ (n-1) + n ) * 2。( k 即A赢的回合数)
4、注意下精度，整数直接全开long long 好了，被这个坑了一晚上……T_T，第一次刷51的4级题，满满的压力！！！！

---

AC代码：

#include <iostream>
#include <cmath>
using namespace std;

#define LL long long

int main()
{
    LL a,b,sum;
    LL T;
    cin>>T;
    while(T--)
    {
        cin>>a>>b;
        sum=a+b;
        double tmp=sqrt(sum*1.0);
        LL count;
        if(tmp!=floor(tmp)||a==2||b==2)
        {
            cout<<-1<<endl;
            continue;
        }
        else
            count=tmp;//回合总数

        if(!b)//当b为0时可以直接输出回合总数
        {
            cout<<count<<endl;
            continue;
        }
        LL t = 0;
        bool flag = false;
        LL num=0;
        for(LL i=1;i<=count;++i)//
        {
            if(i>a)break;
            t=a+i;
            num=(2*count-i+1)*i/2;
            if(t%2==0&&((LL)(t/2.0+0.5)<=num))
            {
                cout<<i<<endl;
                flag = true;
                break;
            }
        }
        if(!flag)cout<<0<<endl;
    }
    return 0;
}