Catch That Cow（队列）

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=2717

 

第一个数用3种方法（+1，-1，*2）到第二个数 最少步骤；

代码

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
struct node{
	int x;
	int step;
} ;
int s,e;
int use[100005];

int dfs(int x)
{
	queue<node>q;
	node tp,ans;
	int tx;
	ans.x=s;
	ans.step=0;
	use[x]=0;
	q.push(ans);
	while(!q.empty())
	{
		tp=q.front();
		q.pop();
		tx=tp.x+1;
		if(tx<0||tx>100000)
			;
		else
		{
			if(use[tx])
			{
				use[tx]=0;
				ans.x=tx;
				ans.step=tp.step+1;
				q.push(ans);
				if(tx==e)
					return ans.step;
			}

		}
		tx=tp.x-1;
		if(tx<0||tx>100000)
		;
		else
		{
			if(use[tx])
			{
			use[tx]=0;
			ans.x=tx;
			ans.step=tp.step+1;
			q.push(ans);
			if(tx==e)
				return ans.step;
			}

		}
		tx=tp.x*2;
		if(tx<0||tx>100000)
			;
		else
		{
			if(use[tx])
			{
				use[tx]=0;
				ans.x=tx;
				ans.step=tp.step+1;
				q.push(ans);
				if(tx==e)
					return ans.step;
			}
		
		}
	}

}
int main()
{
	while(cin>>s>>e)
	{
		if(s==e)
			cout<<'0'<<endl;
		else{
			memset(use,1,sizeof(use));
			cout<<dfs(s)<<endl;
		}
	}
	return 0;
}