双倍按钮

普及/提高- 搜索 BFS CSP-S专项

题目描述

题目描述

屏幕上最开始显示整数 $n$。你每次可以执行以下两种操作之一:

  • 将当前数乘以 $2$;
  • 将当前数减去 $1$。

请计算把 $n$ 变成 $m$ 至少需要多少次操作。

输入格式

输入一行,包含两个整数 $n,m$。

输出格式

输出一个整数,表示最少操作次数。

数据范围

$1 \le n,m \le 10^5$。

来源说明

本题为 CodeCamp 专项训练题,训练方向参考:Codeforces 520B。

输入格式

输入一行,包含两个整数 $n,m$。

输出格式

输出一个整数,表示最少操作次数。

数据范围

$1 \le n,m \le 10^5$。

样例输入 1

1 1

样例输出 1

0
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段