问题 G: LZY的计算器

题目描述
LZY平时非常懒，他经常要计算一些数字，他为了偷懒于是去商店购买了一台计算器。老板WLJ欺负他个子小不能打，于是卖了一台残次品给他。这台残次品计算器只能进行两个操作：

双倍（Double）：将显示屏上的数字乘 2；
递减（Decrement）：将显示屏上的数字减 1 。

最初，计算器显示数字 A。

现在请你帮帮LZY，返回显示数字 B 所需的最小操作数。
输入

样例输入由多组测试数据组成。
每组测试数据第一行输入两个正整数A ( 1 <= A <= 10^9 ） 和 B ( 1 <= B <= 10^9 ）

输出

输出由A变成B的最小操作次数
样例输入 Copy

2 3
5 8
3 10
1024 1

样例输出 Copy

2
2
3
1023

思路：
这道题需要用逆向思维来想，将目标数对半砍，但要分清奇偶，直到目标数小于显示屏的数值时，只能进行减1操作，步骤也显而易见。

AC代码：

#include <cstdio>
#include <iostream>
using namespace std;
int main(){
	int A,B,cnt;
	while(scanf("%d %d",&A,&B)!=EOF){
		cnt =0;
		while(B>A){				//实现目标小于当前数 
			if(B%2==1){			//目标为奇数+1变为偶数 
				B++;
				cnt++; 
			}else{
				B/=2;			//变为一半 
				cnt++;			
			}
		}
		cnt+=A-B;				//A>B时减1直到等于B 
		printf("%d\n",cnt);
	}
	return 0;
}