codeforces520B-Two Buttons

题意：两个数n和m，n可以乘2也可以减1，问n最少进行几次操作可以得到m。

如果n>m显然答案是n-m。

如果n<m，那么我们可以逆着来，用m去凑n，想一想如果m为奇数，那一定是n最后-1得到的，如果m为偶数，那一定是乘2得到的。

那么当m为奇数我们可以让它+1，当m为偶数我们可以让他/2，知道m小于n，那么我们再加上(n-m)就是我们要求的答案。

#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#include <queue>using namespace std;struct node{int x,step;};int main(){int a,b;cin>>a>>b;if(a>b){printf("%d\n",a-b);}else{int ans=0;while(b>a){if(b&1) b=(b+1)/2,ans+=2;else b/=2,ans++;}ans+=a-b;cout<<ans<<endl;}return 0;}