思路:根据题目可知,每回合的得分为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;
}