Moving Chess

Moving Chess

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

题目描述

一枚棋子位于数轴上的\(S\)点,你的目标是将它移动到\(T\)点。你可以通过以下三种操作移动它:
①从\(x\)移动到\(x+1\)
②从\(x\)移动到\(x-1\)
③从\(x\)移动到\(2x\)
给定\(S\)和\(T\),求所需的最少移动次数。

输入格式

每个测试文件包含多组测试数据,每组数据为一行,包含两个非负整数\(S,T\)。读到文件结束符(EOF)为止。
数据组数\(\le 10\),\(0 \le S,T \le 10^5\)。

输出格式

每行一个整数,表示该组测试数据的答案。

样例

输入

5 17
1 30

输出

4
6

来源

2018.2 太原五中寒假NOIP提高组集训
题目来源:PKU Online Judge:http://poj.org/problem?id=3278

2019.1.30补题通道

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2019-01-30 17:30
结束于
2019-02-10 00:00
持续时间
246.5 小时
主持人
参赛人数
25