这个问题其实还有另外一个名称:猴子争大王或约瑟夫环问题。使用队列的方式简单易懂,比数组来说又少了删除元素引起的元素迁移。如下是Python代码,使用内置的deque队列,Java的话在util中也有现成的队列: from collections import deque while True: try: num = int(input()) # 生成元素并且放入队列中,队列左侧是0,右侧是最大数num-1 q = deque(range(num)) i = 1 current = None ...