囚犯枪决站位战略

# 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