C++でNからMに到達するための最小ステップ数を見つけます

2つの整数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つの操作が行われます
• 
  
  • 偶数の場合は2で割ります
  • 番号に1を追加
• これで、操作の最小数は
  になります。
  • N> Mの場合、それらの差を返します。したがって、ステップ数は、Nに等しくなるまでMに1を加算します。
  • それ以外の場合、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