魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2257: 增长或翻倍

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：26 Solved：12

Description

给定正整数s 和t，保证s<t，我们希望利用增长或翻倍的操作，让s变成t。
  • 增长操作可以让数字加一，即x←x+1；
  • 翻倍操作可以让数字翻倍，即x←2×x。
请问最少需要用多少步操作才能将s变成t？

Input

两个正整数，分别表示s与t;

Output

单个整数：表示最少操作步数。

Sample Input 

2 10

Sample Output 

3

HINT

2->4->5->10
  • 对于 50% 的数据，1≤s<t≤100；
  • 对于 100% 的数据, 1≤s<t≤109；



Source/Category

SubmitStatistics