题目链接: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)的偶数的差!所以