python ：10（或n）个人围一圈数123，数到三的人蹲下，求最后站着是哪个人

这是华为公司一道面试题
10个人围一圈或占一排，从一个人开始数1,2,3，数到3 的人蹲下不在参加数数，请最后一人是第几个人（或求下标）。

法1：这是我自己用数学思维加Python基础（while True+%+列表位移一位和二位+a=[i for i in a if i not in b] 等）所做，过程复杂繁多，不推荐，但能巩固基础知识

R=int(input("请输入人数："))
a=[x for x in range(R)]
while True:
    if len(a)==2:
        print(a[1])
        break
    else:
        if len(a)%3==0:
            n=len(a)//3
            b=[]
            for i in range(n):
                b.append(a[2+3*i])
            a=[i for i in a if i not in b]
        elif len(a)%3==1:
            n=len(a)//3
            b=[]
            for i in range(n):
                b.append(a[2+3*i])
            a = [i for i in a if i not in b]
            t=a[len(a)-1]
            for j in range(1,len(a)):
                a[len(a)-j]=a[len(a)-j-1]
            a[0]=t
            # print(a)
        elif len(a)%3==2:
            n=len(a) // 3
            b=[]
            for i in range(n):
                b.append(a[2+3*i])
            a=[i for i in a if i not in b]
            t=a[len(a)-1]
            t2=a[len(a)-2]
            for j in range(1,len(a)-1):
                a[len(a)-j]=a[len(a)-j-2]
            a[1]=t
            a[0]=t2

法2：此法由导师所做，思路清晰，与游戏思想一致，把每一个要下蹲的人的值赋值为0，循环到0值跳过数数，推荐

a=[1,2,3,4,5,6,7,8,9,10] #根据游戏规则来写
i=0
num=0
outnum=0
while True:
    if a[i]!=0:
        num+=1
        if num==3:
            a[i]=0
            num=0
            outnum+=1
    if outnum==len(a)-1:
        break
    i=(i+1)%len(a)
print(a)

法3：利用传送带原理，

a=[1,2,3,4,5,6,7,8,9,10]
l=0
while True:
    t=a[0]
    for i in range(len(a)-1):
        a[i]=a[i+1]
    a[len(a)-1]=t
    l+=1
    if l%2==0:
        print(a[0])
        a.remove(a[0])
    if a==[]:
        break

在 CSDN 看到别人提供3中方法也不错，收集，链接：https://blog.csdn.net/CSDNgaoqingrui/article/details/80542428