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）的偶数的差！所以，此时答案就是k。
• 如果newdel为奇数，我们通过上面的方法只能构造出偶数，所以不能再向上面那样操作了。我们再在a上加上k+1，此时newdel=newdel+k+1，我们又可以接着利用上面的结论判断：
  • 如果k+1为奇数，那么newdel+k+1为偶数，可以凑出来，答案就是k+1
  • 如果k+1为偶数，那