一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
输出样例:
7
解题
原始想法是做一个数组,然后两个函数,一个负责每次从新排序,一个负责删除,但是感觉这样子有点麻烦,于是想到设置一个标准为每次加1
使用remove进行删除时,数组会发生移动导致结果错误
n=int(input())
monkey=[]
t=0
for i in range(1,n+1):
monkey.append(i)
while len(monkey)>1:
for j in monkey:
t+=1
print("{} {}".format(j,t))
if t==3:
t=0
print(j)
monkey.remove(j)
print(monkey[0])
答案
n=int(input())
monkey=[]
t=0
for i in range(1,n+1):
monkey.append(i)
while len(monkey)>1:
for j in monkey[:]:
t+=1
if t==3:
t=0
monkey.remove(j)
print(monkey[0])
https://blog.csdn.net/Tropine/article/details/104727309
使用a和a[:]的结果居然不一样?使用了a当3被删除时,4变成3后,程序从5开始计数,5为1。而使用a[:]时,当3被删除,仍然从4开始计数