python 丢沙包代码实现

#coding=utf-8

"""n是玩的人数，从第一个人开始数数，输到3出局"""

n = int(raw_input("input num:"))

arr = [ i for i in range(1,n+1)]

k = 1 # 记录数数

m = 0 # 从第一个人开始数

while len(arr) > 1:

        if k % 3 == 0:

                del arr[m]

                m -= 1

        if m == len(arr) - 1:

                m = 0

        else:

                m += 1

        k += 1

print arr[0] # 最后留下的人