在C ++中找到从N达到M的最小步骤数

假设我们有两个整数N和M。通过执行给定的运算，我们必须找到从N到M的最小步数-

• 将x乘以2，因此x将为2 * x

• 从数字x减去1，因此数字将为x – 1

如果N = 4并且M = 6，则输出将为2。因此，如果我们对N执行2号运算，则N变为3，然后对N的更新值执行1号运算，因此它变为2 * 3 = 6。因此，最小步骤数将为2。

为了解决这个问题，我们将遵循以下规则-

• 我们可以逆转问题，就像我们从M取数字N一样，因此新的两个操作将是

• 
  

• 用偶数除以2，

• 用数字加1

• 现在的最小操作数为

• 如果N> M，则返回它们之间的差，因此步数将为M加1，直到等于N

• 否则，当N <M时，将M除以2，直到小于N。如果M为奇数，则先对其加1，然后除以2。一旦M小于N，则将它们之间的差加到计数以及上述操作的计数。

示例

#include<iostream>
using namespace std;
int countMinimumSteps(int n, int m) {
   int count = 0;
   while(m > n) {
      if(m % 2 == 1) {
         m++;
         count++;
      }
      m /= 2;
      count++;
   }
   return count + n - m;
}
int main() {
   int n = 4, m = 6;
   cout << "Minimum number of operations required: " << countMinimumSteps(n, m);
}

输出结果

Minimum number of operations required: 2