竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
有一个极简计算器,只能做两种操作 将数字 ×2\times 2×2 或者 将数字 −1-1−1。 现在输入一个整数 XXX,最少操作几次能将 XXX 变为 YYY 呢?
最少
在一行中输入 X,Y(1≤X,Y≤109)X,Y (1 \leq X,Y \leq 10^9)X,Y(1≤X,Y≤109),用空格隔开。
在一行中输出最少操作几次能将 XXX 变为 YYY。
输入#1
3 10
输出#1
3
输入#2
68 71
输出#2
34
输入#3
1024 1
输出#3
1023
样例一中,变化的路径是 3->6->5->10。
3->6->5->10