Python猴子选大王

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：

输入在一行中给一个正整数N（≤1000）。

输出格式：

在一行中输出当选猴王的编号。

输入样例：

11

输出样例：

7

#循环队列筛选到最后一位
def f (n,total,counter_):
    #定义列表索引当前指针
    counter_list = -1
    while True:
        counter_ += 1
        counter_list += 1
        if n == 1:
            return total
        #若为当前最后一位则递归循环
        if counter_list == n:
            return f(n,total,counter_-1)
        if counter_ == 3:
            #更新报数器
            counter_ = 0
            #退出循环队列
            del total[counter_list]
            #回退指针
            counter_list -= 1
            #回退当前总个数
            n -= 1
#起始报数器
first_counter = 0
n = int(input())
#迭代号数
total = [int(x) for x in range(1,n+1)]
print(str(f(n,total,first_counter)).replace('[','').replace(']',''))

 以上代码全为本人亲自手敲，可能有一些错误和不足之处，如有更好的方法和建议，欢迎您在评论区友善讨论。