codeforces Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思维,规律)

codeforces Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思维,规律)_第1张图片
题意:输入a和b,执行第一次操作可以使a和b任意选择一个1个加一,执行第二次操作可以使a和b任意选择一个1一个加2,以此类推,问要使a和b相等的最小操作次数。
思路:假设a和b最后都变成x,则x-a+x-b的差满足1+2+3+。。。n中的一个前缀和就行,暴力枚举操作次数即可。

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

你可能感兴趣的:(规律)