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

在这里插入图片描述
题意:输入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;
			}
		}
	}
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值