1400*B. Two Buttons(BFS)

news/2024/6/29 11:50:27 标签: 宽度优先, 算法, c++, 数据结构, 开发语言, c语言

解析:

        每次一个点有两种情况,-1 和 *2 两种情况,直接 BFS 即可。

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,m,vis[N],cnt[N];
void bfs(){
	queue<int>q;
	vis[n]=1;
	q.push(n);
	while(q.size()){
		auto t=q.front();
		q.pop();
		if(t==m){
			cout<<cnt[t];
			return;
		}
		if(t-1>0&&!vis[t-1]){
			vis[t-1]=1;
			cnt[t-1]=cnt[t]+1;
			q.push(t-1);
		}
		if(t<=m&&!vis[t*2]){
			vis[t*2]=1;
			cnt[t*2]=cnt[t]+1;
			q.push(t*2);
		}
	}
}
signed main(){
	cin>>n>>m;
	bfs();
	return 0;
} 

http://www.niftyadmin.cn/n/5053450.html

相关文章

【SQL server】数据库入门基本操作教学

个人主页&#xff1a;【&#x1f60a;个人主页】 系列专栏&#xff1a;【❤️初识JAVA】 前言 数据库是计算机系统中用于存储和管理数据的一种软件系统。它通常由一个或多个数据集合、管理系统和应用程序组成&#xff0c;被广泛应用于企业、政府和个人等各种领域。目前常用的数…

3.JS数组求和的几种方法

方法一&#xff1a;通过原型对象扩展内置对象方法&#xff08;即给Array增加方法&#xff09; <script>Array.prototype.sum function () {var sum 0;for (var i 0; i < this.length; i) {sum this[i];}return sum;};var arr [1, 2, 3, 4];console.log(arr.sum(…

Day-01 从 0 开始搭建一套规范的 Vue3.x 项目工程环境

一、架构搭建 请确保你的电脑上成功安装 Node.js&#xff0c;本项目使用 Vite 构建工具&#xff01; 查看 Node.js 版本&#xff1a; ps&#xff1a; 需要注意的是vite需要你的node的版本在12以上 node -v // v16.20.1 建议将 Node.js 升级到最新的稳定版本&#xff1a;…

CMake 官方完整版

CMake 官方完整版 一些概念TargetSignature 1. A Basic Starting Point(Step 1)Adding a Version Number and Configured Header FileSpecify the C StandardBuild and Test 2. Adding a Library(Step 2)-添加一个库Adding an Option 3. Adding Usage Requirements for Library…

TensorFlow简介及主要用途(个人浅见)

TensorFlow 是一个开源的机器学习框架&#xff0c;它的主要作用是提供了一个强大的工具集&#xff0c;用于构建和训练机器学习模型。以下是 TensorFlow 的主要功能和用途&#xff1a; 构建机器学习模型&#xff1a; TensorFlow允许你定义和构建各种类型的机器学习模型&#xf…

视频汇聚/安防监控平台EasyCVR指定到新的硬盘进行存储录像,如何自动挂载该磁盘?

TSINGSEE青犀视频监控汇聚平台EasyCVR可拓展性强、视频能力灵活、部署轻快&#xff0c;可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等&#xff0c;以及支持厂家私有协议与SDK接入&#xff0c;包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安防视频监控的能力&…

Docker网络+资源控制

一、Docker网络 Docker 网络实现原理 Docker使用Linux桥接&#xff0c;在宿主机虚拟一个Docker容器网桥(docker0)&#xff0c;Docker启动一个容器时会根据Docker网桥的网段分配给容器一个IP地址&#xff0c;称为Container-IP&#xff0c;同时Docker网桥是每个容器的默认网关。…

PTA第三章作业题

文章目录 前言7-1 比较大小Ⅰ. 方法一 &#xff1a;直接判断法Ⅱ. 方法二&#xff1a;交换法 7-2 比较两个数的大小Ⅰ. 方法 &#xff1a;直接判断法 7-3 成绩等级Ⅰ. 方法 &#xff1a;直接判断法 7-4 打鱼晒网Ⅰ. 方法 &#xff1a;直接判断法 7-5 计算奖金Ⅰ. 方法 &#xf…