题目链接：
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 longint 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;}elsecount=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;
}