D 黑板上的数(2)
测试数据来自 nnu_contest/1239
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
信息
- ID
- 2291
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者