囚犯枪决站位战略

Question：有N个囚犯编号分别为1~N，按顺序围成一个圈。从1号开始1、2、1、2…地轮流报数。数到2的囚犯将被枪决。最后只有一人能避过枪决活下来。求该囚犯的编号。

# coding:utf-8
N = input()
L0 = range(1,N+1)                   #定义编号列表

def start_1(L0):
    ‘‘‘开始报数为“1”的一轮枪决‘‘‘
    L=[]                           #存活囚犯编号列表
    for i in range(len(L0)):
        if i%2 == 0:
             L.append(L0[i])
    return L
def start_2(L0):
    ‘‘‘开始报数为“2”的一轮枪决‘‘‘
    L=[]                          #存活囚犯编号列表
    for i in range(len(L0)):
        if i%2 != 0:
            L.append(L0[i])
    return L

L = start_1(L0)                 #首轮开始报数为“1”，不加入循环
l = len(L0)                     #定义数组长度以确定下一轮的开始报数

‘‘‘进入循环枪决，直到剩下一人‘‘‘
while len(L)>1:
    if l%2 == 0:
        L0 = L
        L = start_1(L0)
        l = len(L0)
    else:
        L0 = L
        L = start_2(L0)
        l = len(L0)+1
print L