7.4每日B题

题意

有两个数n和m，每次可以对n进行乘2处理或者减1处理，问最少多少次可以把a变成b。

思路

我们可以通过逆向思维，看如何把m变成n。所以就会有除以2和加1两种操作。m除以2则m会变小，m加1则m会变大。当每次操作时有两种情况。第一种是n>m时，m变成n要变大，就要一直加1。第二种是n<m的情况：此时就要让m进行除以2操作，所以当m为偶数的时候，直接除以2；当m为奇数的时候要先进行一次加1操作变成偶数再进行除以二操作。

#include<iostream> using namespace std; int main() { int n,m; int s=0; cin>>n>>m; while(n!=m) { s++; if(n<m) { if(m%2!=0) { m++; } else { m/=2; } } else m++; } cout<<s; return 0; }