1427: 数字转换

老师交给小明一个任务，有两个数字x和y（x<y），通过以下两种操作：一、将x乘以2；二、将x的值加上1。小明希望能通过尽可能少的操作来完成这个任务，但是不知道怎么做，现在请大家来帮帮他的忙吧。

输入

两个整数x，y（0<=x<y<=10^6)。

输出

一个整数n，表示最少经过多少次操作，x可以变成y。

样例输入 Copy

2 5
10 80

样例输出 Copy

2
3

 思路：倒着推，用y来找x，因为/2的操作影响比较大，所以我们能/2尽量/2，条件是y必须是偶数，如果是奇数的话就-1，最后再判断一下如果y<x的话说明我们做的最后一步不能让y变成x，步数--（插销最后一步的操作），然后再用y*2-x算出我们应该再加几个1才能变成x，然后加上步数就是最终所求。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;

int main(){
	int x,y;
	while(scanf("%d%d",&x,&y)!=EOF){
		int con=0;
		while(y>x){
			if(y%2==0){
				y/=2;
				con++;
			}else{
				y--;
				con++;
			}
		}
		if(y<x){
			con--;
			con+=y*2-x;
		}
		printf("%d\n",con);
	}
	return 0;
}