传送门

猴子选大王问题实质是约瑟夫环问题：一圈人进行报数，报到数字3的人出列（相当于被杀死）之后他后面的人再从0开始报数，如此循环往复，最后剩下的那个伙计就是最幸运的（也是这个问题中的大王），关于这个问题，b站有很详细的讲解：https://www.bilibili.com/video/BV1cV411e7ph?from=search&seid=9609394249167015402

def choiceKing(maxNum,stepNum):
    data = []
    delData = []
    num = 0
    for i in range(1,maxNum+1):
       data.append(i)#把所有的猴子放到数组当中

    while len(data) > 1:
      num += 1
      temp = data.pop(0)
      if num == stepNum:#初始化为0
        delData.append(temp)#加入杀死序列
        num = 0 #重新设计为0
      else:
        data.append(temp)
    return{
        'lastData':data[0],
        'delData':delData
    }
monkey = int(input())
result = choiceKing(monkey,3)
print(result['lastData'])
#用python实现较为方便