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