组卷题库 > 高中信息技术试卷库
试题详情
山顶上有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("兔子可能躲在第"++"号洞")

知识点
参考答案
采纳过本试题的试卷
教育网站链接