山顶上有10个圆形排列的洞,一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说:“你想吃我有一个条件,先把洞从1~10编上号,你先到1号洞找我;第二次隔1个洞(即3号洞)找我,第三次隔2个洞(即6号洞)找我,以后依此类推,次数不限。但狐狸从早到晚进进出出了1000次,仍没有找到兔子。请问免子可能躲在哪个洞里?
实现上述功能的Python程序如下,请在划线处填入合适的代码:
hone=[]
n=10
m=1000
#构造一个循环链表,并给n个洞编号,设置洞的初始标志为0
#链表的节点样式为:[洞的标志,洞的编号]
for i in range(n-1):
hone.append([0,i+1])
#狐狸开始找兔子,将进入过的洞标志改为1,寻找m次结束
head=0
k=head
hone[0][0]=1
for i in range(1,m):
for j in range(1,i+2):
hone[k][0]=1
#输出标志仍为0的洞,即兔子可能藏身地点
for i in range (len(hone)):
if hone[i][0]==0:
print("兔子可能躲在第"++"号洞")