#3986. 数的变化
数的变化
题目描述
给出两个整数 a 和 b,每次操作可以 a+1 或 a*2,问至少进行多少次操作可以使得 a=b。
输入格式
一行两个整数 a 和 b,之间有一个空格。
输出格式
一行一个整数 ans,表示至少进行多少次操作可以使得 a=b。
样例
输入
2 10
输出
3
提示
对于30%的数据,
对于60%的数据,
对于100%的数据,
给出两个整数 a 和 b,每次操作可以 a+1 或 a*2,问至少进行多少次操作可以使得 a=b。
一行两个整数 a 和 b,之间有一个空格。
一行一个整数 ans,表示至少进行多少次操作可以使得 a=b。
输入
2 10
输出
3
对于30%的数据,1≤a≤b≤100
对于60%的数据,1≤a≤b≤106
对于100%的数据,1≤a≤b≤109