qq_45664377的博客

原创 Python 利用切片解决约瑟夫环(Josephus Ring)问题

Python 利用切片解决约瑟夫环(Josephus Ring)问题 约瑟夫环问题： 将n个人围成一圈，每个人设定为1~n号，设一个数字k，从1号开始报数，报到k的人死亡。然后下一个人重新从1开始报数，以此类推，直至最后剩下1个人存活 算法构思： 根据列表切片的性质，每次将第k个元素从列表中剔除，并以第k个元素为分界线，将原有列表分为前后两部分。 每当剔除一个元素，前面的列表接在后面的列表后，形成...