Untitled
unknown
plain_text
2 years ago
533 B
15
Indexable
def min_moves(n):
"""
Calculate the minimum number of moves required to reduce the enemy army to 1 soldier.
Args:
n (int): The number of enemy soldiers.
Returns:
int: The minimum number of moves required.
"""
moves = 0
while n > 1:
if n % 3 == 0:
# Reduce by two-thirds
n = n // 3
elif n % 2 == 0:
# Reduce by half
n = n // 2
else:
# Reduce by 1
n = n - 1
moves += 1
return movesEditor is loading...
Leave a Comment