/Python/Minimum-number-of-steps-to-reduce-number-to-1

Minimum-number-of-steps-to-reduce-number-to-1

#minimum-number-of-steps-to-reduce-number-to-1
def stepCount(n):
    count = 0
    while n > 1:
        if n % 2 == 0:             # bitmask: *0
            n = n // 2
        elif n == 3 or n % 4 == 1: # bitmask: 01
            n = n - 1
        else:                      # bitmask: 11
            n = n + 1
        count += 1
    return count

Source: stackoverflow.com

Similar codes

7 votes116 views1 answer
How to get user location in python
Python
4 votes113 views1 answer
Python check if value in string
Python
0 vote105 views1 answer
Create button in pyqt
Python
1 vote111 views1 answer
Python add field to dictionary
Python
-1 vote105 views1 answer
EJERCICIOS DE FOR Y WHILE en python
Python
2 votes115 views5 answers
Check boolean python
Python
23 votes128 views2 answers
Flask or django
Python
-1 vote122 views1 answer
AttributeError: 'list' object has no attribute 'dtypes'
Python
2 votes190 views1 answer
How to get micro symbol in python
Python
0 vote112 views1 answer
Django 2.2 disable cache settings.STATIC_URL
Python