简单搜索篇 Catch That Cow POJ - 3278（BFS）

#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<cstring>
#include <cstdio>
#include <cmath>
#include <set>
#include<vector>
#include<cstring>
#define mod 998244353
#define maxn 102000//注意范围
using namespace std;
struct node{
	int x,cont;
	node(){x=0;cont=0;}
}t;
int vis[maxn+3];
int n,k;

void bfs()
{
	
	queue<node>q;
	q.push(t);
	while(!q.empty())
	{
		node u;
		node f=q.front();
		q.pop();
		for(int i=1;i<=3;i++)
			{
				if(i==1)
				{
					u.x=f.x+1;
					u.cont=f.cont+1;
				}
				if(i==2)
				{
					u.x=f.x-1;
					u.cont=f.cont+1;
				}
				if(i==3)
				{
					u.x=f.x*2;
					u.cont=f.cont+1;
				}
				if(vis[u.x]==0&&u.x>=0&&u.x<101900)
				{
					vis[u.x]=1;
					q.push(u);
				}

				if(u.x==k)
				{
					cout<<u.cont<<endl;
					return ;
				}
			}
	}	

}
int main()
{
	 
	scanf("%d%d",&n,&k);

	 if(n>=k){cout<<n-k<<endl;}
	 else
	 {
	 vis[n]=1;
	 t.x=n;
	 t.cont=0; 
	 bfs();
	}
	

 	return 0;
 }

   
   

要建站，快，选阿里云
拥有50多万企业用户群体的阿里云建站，是建站服务行业的佼佼者，阿里云建站的优势用一个“快”字概括，一点也不足为过。
阿里云建站，标准定价决策快。阿里云建站主推模板建站和定制建站，企业用户根据自己的切身发展需求快速选择适合自己的建站产品，所有建站产品均明码标价，一价全包，无任何隐形消费。
阿里云建站，千套模板选择快。云·速成美站是广受中小企业欢迎，性价比比较高的一种建站方式，用户可通过建站模板自己动手建网站，阿里云为广大企业用户提供了千套模板，分为36个行业，七种色系。企业用户购买后，模板库完整开放，可随意切换模板，企业用户可根据自身需求，快速选择建站模板制作网站，最快一天即可上线。
阿里云建站，操作简单维护快。阿里云建站拥有可视化后台，且系统定期免费更新，企业无需技术人员，就能轻松维护网站。
阿里云建站，一键解析上线快。阿里云为广大用户提供免费备案服务，下载阿里云APP，全自助在线备案，同时支持阿里云域名一键解析，一站式服务让网站上线更快速。
阿里云建站，安全稳定访问快。阿里云建站拥有云服务器（ECS）、负载匀衡(SLB)、云数据库（RDS）、云存储（OSS）、网络加速（CDN）等云计算资源集群，以SaaS的方式提供给用户，让每一个网页都能秒开，同时确保网站稳定。
阿里云建站，专业服务响应快。建站专家为您提供7*12小时（9：00-21：00）在线服务，专业服务10秒钟响应。
云·速成美站产品介绍：
https://ac.aliyun.com/application/webdesign/sumei
云·企业官网产品介绍：
https://ac.aliyun.com/application/webdesign/yunqi
5月份阿里云助力企业建站，优惠多多，福利多多，详情请点击如下链接：
Click!