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

最新推荐文章于 2022-03-24 10:00:34 发布

飞行员红猪

最新推荐文章于 2022-03-24 10:00:34 发布

阅读量1.9k

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/aixiangnan/article/details/88371534

版权

一道来自华为公司的面试问题，10个人围成一圈开始数数，数到3的人蹲下退出，问最后站立的人是第几位。文章介绍了三种解决方法：作者的原始解法，导师的简洁思路，以及利用传送带原理的解法。还提供了CSDN上相关文章链接以供参考。

摘要由CSDN通过智能技术生成

这是华为公司一道面试题
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
            #