poj 3728 Catch That Cow （[kuangbin带你飞]专题一简单搜索）

关注

原创最新推荐文章于 2026-04-29 08:32:27 发布 440 阅读 AI 写同款· GEO 优化 ›

GAMIT/GLOBK 10.71在Linux环境下的GNSS数据处理全流程解析（附实战案例）本文详细解析了在Linux环境下部署和运行GAMIT/GLOBK 10.71进行GNSS数据处理的完整流程。从系统环境配置、软件编译安装、关键表格文件更新，到运行自带示例和实战案例，提供了清晰的步骤与避坑指南，帮助用户掌握这一高精度GNSS数据处理工具的核心使用方法。阅读详情

题目大意：题目链接

就是给你N，K，每次有三种惭怍+1，-1，*2，，问多少次操作能到K

解题思路，搜索直接算，。，，，哎，啥时候这种垃圾搜索我能直接A 啊，太菜了

#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
const int maxn = 1000000+10;

int vis[maxn]={0};

int main()
{
	int n,k;
	while(~scanf("%d%d",&n,&k))
	{
		memset(vis,0,sizeof(vis));
		int t;
		queue<int> q;
		q.push(n);
		
		while(!q.empty()){
			t = q.front();
			q.pop();
			if(t==k) break;
			if(t > 0 && !vis[t-1]){
				int z;z=t-1;vis[z]=vis[t]+1;
				q.push(z);
			}
			if(t<k && !vis[t+1]){
				int z=t+1;
				vis[z]=vis[t]+1;
				q.push(z);
			}
			if(t*2< maxn && !vis[t*2]){
				int z=t*2;
				vis[z]=vis[t]+1;
				q.push(z);
			}


		}
		printf("%d\n",vis[k]);



	}

	return 0;
}