一、题目描述
有30个人围成一圈,从1到30以此编号,从第一个人开始数(按1,2,3的顺序),每数到第9个的时候,将其踢出,求离开的前10个人的编号。
二、原理
用列表实现静态的循环数组,列表中的每个元素都是一个字典,相当于一个结点,里面包含了这个结点的标号信息(“name”)以及该结点的下一个结点的地址信息(“p”),每当数到第8个结点的时候,就将下一个结点(也就是第9个结点)的name输出,同时将第九个结点的下一个结点(也就是第10个结点)与第8个结点相连,如此往复,知道输出前10个人的编号即可停止循环。
三、代码
del_num = 0
people = []
for i in range(31):
if i == 0:
people.append("null")
elif i == 30:
people.append({"name": str(30), "p": 1})
else:
people.append({"name": str(i), "p": i+1})
# print(people)
index = 1
count = 1
while del_num < 10:
index = people[index]["p"]
count += 1
if count == 8:
print(people[people[index]["p"]]["name"], end=" ") # 输出第9个位置的name
people[index]["p"] = people[people[index]["p"]]["p"] # 将第8个与第10个连起来
count = 0
del_num += 1