#P3366. 数的变化
数的变化
Description
老师给提出了一个问题,即给出两个整数 a 和 b,每次操作可以 a+1 或 a×2,
问至少进行多少次操作可以使得 a=b
Input Format
一行两个整数 a 和 b,之间有一个空格
【数据范围限制】
对于 30% 的数据满足:1≤a≤b≤100。
对于 60% 的数据满足:1≤a≤b≤10^6。
对于 100% 的数据满足:1≤a≤b≤10^9
Output Format
一行一个整数 ans,表示 czm 至少进行多少次操作可以使得 a=b
2 103