腾讯笔试题913——数字转换机

/*小Q从牛博仕那获得一个数字转换机，这台数字转换机必须同时输入两个整数a b并且有两个按钮，
​红色按钮，两个数字同时加1
​蓝色按钮两个同时*2
​小Q现在手中有4个整数 a b A B,希望将输入的a b 变为A B 用数字转换机的时间有限，所以小Q希望按钮次数越少越好*/
​
/*思路，二叉树的宽度搜索，最外层循环的条件是两个队列都不为空，内层while每次遍历一层，count记住按钮的次数
​并且如果Qa或者Qb某一个分支超过了各自的目标值，则不进队列

​由于没有测试用例，不知道是否正确，仅供交流。。。。。。。​
​*/​
​#include<iostream>
#include<queue>
using namespace std;
int Min(int a,int b, int A, int B)
{
	queue<int>Qa,Qb;
	Qa.push(a);
	Qb.push(b);
	int Tempa = 0;
	int Tempb = 0;
	int size = 0;
	int count = 0;
	while(!Qa.empty() && !Qb.empty())//Qa和Qb大小同步，只写!Qa.empty()也可以
	{
		size = Qa.size();
		count++;
		while(size--)
		{
			Tempa = Qa.front();
			Tempb = Qb.front();
			if(Tempa == A && Tempb == B)
			{
				return count;
			}
			Qa.pop();
			Qb.pop();
			if(Tempa+1 <= A && Tempb+1 <= B)
			{
				Qa.push(Tempa+1);
				Qb.push(Tempb+1);
			 }
			if(Tempa*2 <= A && Tempb*2 <= B)
			{
				Qa.push(Tempa*2);
				Qb.push(Tempb*2);
			}
		}
	}
	return 0;
}

int main()
{
	int a,b,A,B;
	cin >> a >> b >> A >> B;
	cout << Min(a,b,A,B)-1;
	system("pause");
	return 0;
}