/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

15 votes342 views4 answers
Cv2 show image
Python
1 vote364 views1 answer
Torch save state dict
Python
-1 vote358 views1 answer
Flask run on ip and port
Python
0 vote344 views1 answer
Choose a random snippet of text
Python
0 vote367 views3 answers
Create a Tuple
Python
0 vote394 views1 answer
Validate delete inline formset django
Python Django
1 vote338 views1 answer
Pandas row from dict
Python
0 vote367 views1 answer
Unpacking using List in Python
Python
0 vote321 views1 answer
Generate a random letter using python
Python
-1 vote330 views1 answer
Create close python program in puthon
Python