C. Strange Test codeforces 1632C

https://codeforces.com/problemset/problem/1632/C

题目大意：有两个数a，b，每次操作可以使a+1，b+1或a|=b，问要使a=b的最小操作次数是多少

1<=a<b<=1e6

思路：因为我们最终要使a=b，所以b+1就等价于a-1，那么因为a+1和a-1是相反的，也就是先+1再-1或者先-1再+1都是无意义的，而且我们发现a|b以后的结果肯定是大于等于b的，所以|的操作最多进行一次即可，而且+-的操作和|的操作是可以交换顺序的先+1再|等价于先|在+1，所以我们就让a一直+1或一直-1，每一次都判断一下a|b是不是等于b即可

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int a, b;
		scanf("%d%d", &a, &b);
		int x1 = a, x2 = a;
		int y = 0;
		while (1)
		{						
			if (x1 == b || x2 == b)
			{//判断当前是不是相等
				printf("%d\n", y);
				break;
			}
			if ((x1 | b) == b || (x2 | b) == b)
			{//判断当前a|b是否等于b
				printf("%d\n", y + 1);//等于的话答案等于当前操作数+1
				break;
			}
			x1++;//x1判断+1
			x2--;//x2判断-1
			y++;//记录操作次数
		}
	}
	return 0;
}