一个约瑟夫环扩展问题的Python求解

        一个监狱要枪毙100个犯人。但是有一个奇怪的规定，所有犯人排成一排，依次编号为1、2、3。。。第一次枪毙单数，剩下的继续编号，再枪毙单数。问最后剩下的是几号？

 

       在敲程序之前先空想一下结果：一个1到100的列表，第一次去除单数，即双数--2的倍数存活（2、4、6、8等）；第二次再去除剩下部分的单数，即保留的数字为原来2的倍数中的双数位置，即4、8、12等，为2*2=4的倍数； 第三次再保留4、8、12、16的占据双数位置的数字，即4*2=8的倍数，剩下8、16等。。。依次类推，得下面结论：

 

 

次数	保留的编号	去除的人数	去除的总人数
1	2的倍数	100/2=50	50
2	4的倍数	50/2=25	75
3	8的倍数	round（25/2）=13	88
4	16的倍数	12/2=6	94
5	32的倍数	6/2=3	97
6	64的倍数	round（3/2）=2	99
7	。。。

故最后剩下的是100以内64的倍数，即64号

现在用程序验证一下想法：

# delete_list存储每次去除的编号
# index为mylist的下标
# i为每次的报数
# a记录上一次delete_list的长度
mylist = range(1, 100+1)
delete_list = []
index = 0         
i = 0             
a = 0
while len(delete_list) != 100:
    if index > 99:
        index = 0
        i = 0
        print(delete_list[a:len(delete_list)], '共', len(delete_list[a:len(delete_list)]), '人')
        a = len(delete_list)
    if mylist[index] not in delete_list:
        i = i + 1
        if i % 2 != 0:
            delete_list.append(mylist[index])
    index = index + 1

print('最后一位是:', delete_list[-1], '号犯人')

运行结果：