CF1278B A and B

CF1278B A and B

好久没写题解了，今天更新一波~~~
题目大意：

给定两个数aa和bb，第ii次的操作可以选一个数增加ii（仅能增加i并且只能增加一次），求让aa和bb相等最小操作次数。

分析：

开始a,b,x=abs(a−b) ,现在要求±1±2±3…±n=x

我们一直加直到超过x时停下:

1+2+3…+n=x+y(刚好超过了x,加到了x+y).

Ⅰ.当y为偶数,那么前面有一次 2/y我们不加,而是减去它,就得到了x

这 种 情 况 下 , 只 需 要 操 作 n 次 即 可 ( 一 定 最 优 )

Ⅱ.y为奇数,此时y不能被2整除

那 我 们 就 构 造 出 新 的 y 为 偶 数

Ⅱ.1. 当n+1为奇数时

1 + 2 + 3… + ( n + 1 ) = x + y ( 此 时 y 被 构 造 成 了 偶 数 )

那 么 这 时 候 需 要 操 作 n + 1 次

Ⅱ.2. 当n+1为偶数，那么n+2为奇数

1 + 2 + 3… + ( n + 2 ) = x + y ( 此 时 y 被 构 造 成 了 偶 数 )

那 么 此 时 需 要 操 作 n + 2 次

附上AC code

#include <bits/stdc++.h>
using namespace std;
#define int long long 
int n,m,t;
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        int x=abs(n-m);
        int l=0,r=1e6,mid;
        while(r>l)
        {
            mid=(l+r)/2;
            if(mid*(mid-1)/2+mid>=x)    r=mid;
            else    l=mid+1;
        }
        int y=r*(r-1)/2+r-x;
        if(y%2==0)  cout<<r<<endl;
        else if((r+1)%2==1) cout<<r+1<<endl;
        else    cout<<r+2<<endl;
    }
   return 0;
}