计算器 （贝壳笔试题）

描述

假设有这样一个计算器，该计算器只有两个按钮，按下第一个按钮能使显示数值减少1，按下第二个按钮能使显示数值乘以2，当前显示数值为N，那么至少要按多少次按钮才能使显示数值变成M？

输入

输入两个整数N和M，1≤N，M≤109。

输出

输出使显示数值变成M的最少按按钮次数。

输入样例 1 

4  5                                                                                                                                                                                                     

输出样例 1

3                                                                                                                                                                                                            

实现代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

      Scanner in=new Scanner(System.in);
      int count=0;
      int n=in.nextInt();
      int m=in.nextInt();
      while(true)
      {
    	  if(n>=m)
    	  {
    		  count+=n-m;
    		  System.out.println(count);
    		  break;
    	  }
    	  else
    	  {
    		  if(m%2!=0)count++;
    		  m=(int)Math.ceil(m/2.0);
    		  count++;
    	  }
      }

	}

}