约瑟夫问题
在古罗马人占领乔塔帕特后,39个犹太人与约瑟夫和他朋友躲到一个洞中。39个犹太人决定宁死也不被敌人找到,于是商定以一种特殊的方式自杀。41个人排成一个圈圈,有第一个人开始报数,每报数到3的人就必须自杀,直到所有人都自杀身亡位置。但是约瑟夫及其朋友并不想死,那么请问约瑟夫及朋友应该怎样安排自己的位置才能逃过一劫。
if __name__ == '__main__':
personlist=[i for i in range(1,41+1)]
personlistlen=len(personlist)
mstep = 3
while True:
if personlistlen > 2:
for step in range(mstep):
if step!=2:
if len(personlist)>2:
person=personlist.pop(0)
personlist.append(person)
mstep-=1
else:
if len(personlist) > 2:
person=personlist.pop(0)
print("杀死了{}".format(person))
mstep = 3
personlistlen-=1
else:
break
print(personlist)
杀死了3
杀死了6
杀死了9
杀死了12
杀死了15
杀死了18
杀死了21
杀死了24
杀死了27
杀死了30
杀死了33
杀死了36
杀死了39
杀死了1
杀死了5
杀死了10
杀死了14
杀死了19
杀死了23
杀死了28
杀死了32
杀死了37
杀死了41
杀死了7
杀死了13
杀死了20
杀死了26
杀死了34
杀死了40
杀死了8
杀死了17
杀死了29
杀死了38
杀死了11
杀死了25
杀死了2
杀死了22
杀死了4
杀死了35
[16, 31]