D 黑板上的数(2)

D 黑板上的数(2)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

D 黑板上的数(2)

时间限制:1s
空间限制:64MB

题目描述

黑板上有两个正整数。你每次可以进行以下操作之一:
选择一个数,将其增加1;
选择一个数,将其变为原来的两倍。
问:至少要几次操作,才能使两个数相等?

输入格式

一行两个正整数a,b,用空格隔开。

输出格式

一个正整数x,表示需要操作的最少次数
可以证明,可行的方案总是存在的。

数据范围及限制

\(1\le a,b \le 10^{18}\)

样例输入1

3 9

样例输出1

3

样例1解释

(3+1) * 2+1 = 9

样例输入2

6 11

样例输出2

2

样例2解释

6 * 2=11+1

样例输入3

1000 1000

样例输出3

0

样例输入4

314 314159265358

样例输出4

316

样例输入5

114 5141919180

样例输出5

79

娱乐赛(2)

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2021-04-18 08:00
结束于
2021-04-25 08:00
持续时间
168.0 小时
主持人
参赛人数
34