题意:输入a和b,执行第一次操作可以使a和b任意选择一个1个加一,执行第二次操作可以使a和b任意选择一个1一个加2,以此类推,问要使a和b相等的最小操作次数。
思路:假设a和b最后都变成x,则x-a+x-b的差满足1+2+3+。。。n中的一个前缀和就行,暴力枚举操作次数即可。
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+1;
int main()
{
int T,a,b,Max,k;
scanf("%d",&T);
while(T--)
{
scanf("%d %d",&a,&b);
Max=max(a,b);
for(int i=0;;++i)
{
if((a+b+(i*(i+1))/2)%2==0&&(a+b+(i*(i+1))/2)/2>=Max) {
printf("%d\n",i);break;
}
}
}
}