#include using namespace std; typedef pair PII; const int N = 1010; int n, m; queue q; int st[N]; void bfs() { //形成一个数对放入队列 q.push({n, 0}); //套路 while (q.size()) { PII x = q.front(); q.pop(); if (x.first == m) { printf("%d", x.second); break; } if (!st[x.first + 1]) { q.push({x.first + 1, x.second + 1}); st[x.first + 1] = 1; } if (!st[x.first - 1]) { q.push({x.first - 1, x.second + 1}); st[x.first - 1] = 1; } if (!st[x.first * 2]) { q.push({x.first * 2, x.second + 1}); st[x.first * 2] = 1; } } } int main() { cin >> n >> m; bfs(); return 0; }