while True:
n,m=map(int,input().split())
if n==m==0:
break
monkeys=[i+1 for i in range(n)]
while True:
for a in range(m-1):
monkeys.append(monkeys[a])
for b in range(m):
monkeys.pop(0)
if len(monkeys)==1:
break
print(monkeys[0])
你这样写复杂度太高了,while循环运行n-1次,嵌套的for循环运行2m-1次,复杂度都是mn了
可以这样改
while True:
n, m = map(int, input().split())
if n == m == 0:
break
monkeys = [i + 1 for i in range(n)]
ind = 0 # 初始位置
for i in range(n - 1):
ind = (ind + m - 1) % len(monkeys) # 弹出猴子的位置
_ = monkeys.pop(ind) # 弹猴子
print(monkeys[0])