Codeforces 1278 B. A and B （思维题）

题目链接：https://codeforces.com/contest/1278/problem/B

题目大意：

给定两个整数a,b，现在进行以下的操作：

第一次操作，从a,b两个数中选择一个+1。

第二次操作，从a,b两个数中选择一个+2。

第三次操作，从a,b两个数中选择一个+3。

....

问你最少需要多少步骤的操作，使得a,b两个整数相等？

思路：

要让两个数相等，我们肯定尽可能地弥补两个数的差值，设比较小的数为a，比较大的数位b，两者差值为del

我们先将所有操作给到a身上，直到a>=b，此时有

newdel为新的差值。

• 如果newdel为偶数，我们考虑之前加在a上的值：1+2+3+...+k。如果现在我们不把一个数x加在a上，而是加在b上，那么对于上面的等式，是不是就相当于将newdel减去2*x呢？也就是说，我可以通过改变之前的k个操作的位置，构造出任何小于k*（k+1）的偶数的差！所以