Python每日一编程小练习（2019.05.26）——1到3循环报数，最后留下报号不是3的位置

题目：有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子。问：最后留下的人原来排在第几号。

 难点：

如何定义一个能循环报号的圈；

      题目说的是：“圈”。如果一开始的排序定义为1至n，有可能最后的第n人需要与一开始位置为1、2的人进行报数，因此需要把头尾进行连接起来。本文，采用的是：把前面已报数且报数不为3的位置拼接到n后面。

#定义函数：筛选循环报数最后的结果
def QiuZuiHou(a):
    n = len(a)              
    for i in range(1,n):    #以一开始的n作为最大循环次数。
        b = len(a)//3       #筛选出能按顺序完整报完3个数的位置集合。
        d = a[3*b:]         
        #筛选出没办法按顺序完整报完3个数的位置，从而放置在序列最前面。
        for i in range(1,3*b): 
            #对能按顺序完整报完3个数的位置中排除报号数为3的位置。
            if i%3 != 0 :
                d.append(a[(i-1)])
        a = d               #对筛选一次后的排序进行保存，从而再进行下一次循环报数。
    return(a)

#运行函数
a = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]
QiuZuiHou(a)

运行结果：

注：题目来源于：https://blog.youkuaiyun.com/baiyang20140704/article/details/41745797

本文的代码为笔者自己思考、自己编写代码的结果，如认为代码有错的地方，欢迎指出。