/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

0 vote320 views1 answer
Flask request file push request(uploadedfile= request.file) uploadedfile.read()
Python
0 vote178 views1 answer
Pytest run only failed test
Python
0 vote289 views1 answer
Basic get method in class based view django
Python Django
7 votes185 views1 answer
Import settings
Python
0 vote190 views1 answer
Show distribution pandas coloumns
Python
3 votes240 views2 answers
Change django administration title
Python Django
0 vote179 views2 answers
To_csv create folder
Python
0 vote175 views1 answer
Install easygui conda
Python
0 vote196 views1 answer
Dask show progress bar
Python
3 votes220 views1 answer
Remove keys from dict python
Python