Python Program to Find Minimum Number of Steps to Reach M from N

Given two numbers m and n the task is to get the lowest number of steps to get from M to N in Python We’ll only use two operations to get from M to N.

Multiply the given number by 2.
Subtract 1 from the given number.

Examples:

Example1:

Input:

Given Number M=10
Given Number N=6

Output:

The result is 2

Example2:

Input:

Given Number M=12
Given Number N=19

Output:

The result is 7

Program to Find Minimum Number of Steps to Reach M from N in Python

Below are the ways to find the minimum number of steps to reach M from N in Python.

Using While loop (Static Input)
Using While loop (User Input)

Are you new to the java programming language? We recommend you to ace up your practice session with these Basic Java Programs Examples

Method #1: Using While loop (Static Input)

Approach:

Give the two numbers m and n as static input and store them in two separate variables.
Take a variable result and initialize the variable with 0.
Loop till M is greater than N using while loop.
Check if M is even or odd using the If statement.
If it is true then increment the value of M by 1 and result by 1.
Divide the M by 2 after the end of the If statement.
Increment the result by 1.
Print the result +N-M.
The Exit of the Program.

Below is the implementation:

# Give the two numbers m and n as static input and store them in two separate variables.
mNumb = 10
nNumb = 6
# Take a variable result and initialize the variable with 0.
resu = 0
# Loop till M is greater than N using while loop.
while(mNumb > nNumb):
    # Check if M is even or odd using the If statement.
    if (mNumb & 1):
        # If it is true then increment the value of M by 1 and result by 1.
        mNumb += 1
        resu += 1
    # Divide the M by 2 after the end of the If statement.
    mNumb //= 2
    # Increment the result by 1.
    resu += 1
# Print the result +N-M.
resu = resu+nNumb-mNumb
print('The result is', resu)

Output:

The result is 2

Method #2: Using While loop (User Input)

Approach:

Give the two numbers m and n as user input using map(), int(), and split() functions.
Store them in two separate variables.
Take a variable result and initialize the variable with 0.
Loop till M is greater than N using while loop.
Check if M is even or odd using the If statement.
If it is true then increment the value of M by 1 and result by 1.
Divide the M by 2 after the end of the If statement.
Increment the result by 1.
Print the result +N-M.
The Exit of the Program.

Below is the implementation:

# Give the two numbers m and n as user input using map(), int(), and split() functions.
# Store them in two separate variables.
mNumb, nNumb = map(int, input('Enter some random numbers M and N =').split())
# Take a variable result and initialize the variable with 0.
resu = 0
# Loop till M is greater than N using while loop.
while(mNumb > nNumb):
    # Check if M is even or odd using the If statement.
    if (mNumb & 1):
        # If it is true then increment the value of M by 1 and result by 1.
        mNumb += 1
        resu += 1
    # Divide the M by 2 after the end of the If statement.
    mNumb //= 2
    # Increment the result by 1.
    resu += 1
# Print the result +N-M.
resu = resu+nNumb-mNumb
print('The result is', resu)

Output:

Enter some random numbers M and N =12 19
The result is 7

Related Programs: