上次做了约瑟夫问题,对自己的python版方法很不满意,所以出去之后赶紧回来重做。
这里想到了标记数组大法,我就兴致勃勃的用标记数组埋头苦干。结果。。不停地list index out of range
标记数组主要思路:
建一个全为0的数组,然后不停地枚举,把这个退出去的人给设为-1,最后再遍历,遇到还为0的就可以输出了。不过不知道为啥我的i加特判了还是越界了
不过那个我写的那种方法又参考了dalao们的代码,稍微改进了一下
n=int(input())
a=[i for i in range(1,n+1)]
while True:
a.append(a[0])
a.append(a[1])
a.pop(0)
a.pop(0)
a.pop(0)
if len(a)==1:
break
print(a)