Convert a number m to n using minimum number of given operations in C++

In this tutorial, we will be discussing a program to convert a number m to n using minimum number of given operations.

For this we will be provided with two integers m and n. Our task is to convert the integer m to n using the given operations least times.

Allowed operations −

• Multiply the given number by 2

• Subtract one from the given number

Example

 Live Demo

#include <bits/stdc++.h>
using namespace std;
//finding minimum number of operations required
int convert(int m, int n){
   if (m == n)
      return 0;
   if (m > n)
   return m - n;
   //can't convert in this situation
   if (m <= 0 && n > 0)
      return -1;
   //when n is greater and n is odd
   if (n % 2 == 1)
   //performing '-1' on m
      return 1 + convert(m, n + 1);
   //when n is even
   else
   //performing '*2' on m
      return 1 + convert(m, n / 2);
}
int main(){
   int m = 5, n = 11;
   cout << "Minimum number of operations : " << convert(m, n);
   return 0;
}

Output

Minimum number of operations : 5

Ayush Gupta

Published on 06-Jan-2020 11:43:08

• Related Questions & Answers
• Finding minimum number of required operations to reach n from m in JavaScript
• Minimum number of given operations required to make two strings equal using C++.
• Minimum number using set bits of a given number in C++
• Find the minimum number of steps to reach M from N in C++
• Minimum number of squares whose sum equals to given number n
• Minimum and Maximum number of pairs in m teams of n people in C++
• Minimum number of given moves required to make N divisible by 25 using C++.
• Minimum number of operations required to sum to binary string S using C++.
• Count the number of operations required to reduce the given number in C++
• Minimum number of operations required to delete all elements of the array using C++.
• Minimum number of palindromes required to express N as a sum using C++.
• Find M-th number whose repeated sum of digits of a number is N in C++
• Minimum number of power terms with sum equal to n using C++.
• C++ Program to Generate N Number of Passwords of Length M Each
• Minimum number of operations on an array to make all elements 0 using C++.