python找人_python之找最后一个人

题目大概是:有10个人围成一圈，从第一个人数，数到3的人出局，问最后一个人是谁?

围成一圈，那就是无限循环，直至最后一个人，我们可以把10个人看做一个列表，每循环一次就把除3为0的数去除，下次再次循环时需要考虑上次循环的余数是0、1、2中的哪个。

具体代码如下

#!/usr/bin/env python

#-*-coding:utf-8-*-

n = 10

#创建初始列表person

for i in range(1,n+1):

person.append(i)

#设置俩个循环变量j和i

j = n

i = 0

#无限循环

while True:

#创建一个回收列表

dellist = []

if i = 0:

for i in range(1,j+1):

if i%3 == 0:

dellist.append(person[i-1])

if i = 1:

for i in range(2,j+2):

if i%3== 0:

dellist.append(person[i-2])

else:

for i in range(3,j+3):

if i%3 == 0:

dellist.append(person[i-3])

i = i%3

j =j-len(dellist)

for delperson in dellist:

person.remove(delperson)

if len(person) == 1:

break

print("Last person is %d"%person[0])