题目描述
屏幕上最开始显示整数 $n$。你每次可以执行以下两种操作之一:
- 将当前数乘以 $2$;
- 将当前数减去 $1$。
请计算把 $n$ 变成 $m$ 至少需要多少次操作。
输入格式
输入一行,包含两个整数 $n,m$。
输出格式
输出一个整数,表示最少操作次数。
数据范围
$1 \le n,m \le 10^5$。
来源说明
本题为 CodeCamp 专项训练题,训练方向参考:Codeforces 520B。
屏幕上最开始显示整数 $n$。你每次可以执行以下两种操作之一:
请计算把 $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
0