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

    xiaoxiao2025-08-01  10

    题目:有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.csdn.net/baiyang20140704/article/details/41745797

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

    最新回复(0)