第4章-18 猴子选大王 (20分)

    技术2022-07-11  99

    第4章-18 猴子选大王 (20分)

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

    输入格式: 输入在一行中给一个正整数N(≤1000)。

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

    输入样例: 11 输出样例: 7 数组里去掉3的倍数 思路没问题,但代码一开始把自己绕得小晕

    n = int(input()) s = [i for i in range(1,n+1)] yu = 0 #开始余数默认0 while len(s)>1: tmp,yu = yu,(len(s)+yu)%3#去掉 余数 加 3的倍数 for i in range(len(s)-1,-1,-1):#尾部开始去 if (i+1+tmp)%3==0: s.remove(s[i]) print(s[0])

    大佬的思路,简洁明了,先把第三个毙了,然后把前两个移到最后面,重新组成一个数组 下面是抄的大佬代码

    n=int(input()) s=[i for i in range(1,n+1)] while len(s) >= 3: s = s[3:]+s[0:2]#去掉第三个,把前两个移到最后面 s=s*2 #防止只有一个情况,反正两个乘了也没毛病 print(s[1])
    Processed: 0.012, SQL: 9