简答题 偏难
#5514

学校图书馆为了方便查找管理书籍,给每本书编写了号码,[8,9,10,12,13,14,16,17,25,27],输入号码提示这本书号码排第几。 例如:输入12,…

学校图书馆为了方便查找管理书籍,给每本书编写了号码,[8,9,10,12,13,14,16,17,25,27],输入号码提示这本书号码排第几。

例如:输入12,输出:要查找的书号12排第4 。

请完善程序:

lst=[8,9,10,12,13,14,16,17,25,27]

hm=int(input('请输入书本号码'))

        ①        

i,j=0,n-1

b=-1

while          ②        :

    m=(i+j)//2

    if         ③        :

        b=m

        break

    elif hm>lst[m]:

                 ④        

    else:

        j=m-1

if b==-1:

    print('要查找的书号['+str(hm)+']不在列表lst中。')

else:

    print('要查找的书号['+str(hm)+']排第'+        ⑤        )

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">lst=[8,9,10,12,13,14,16,17,25,27] hm=int(input('请输入书本号码')) n=len(lst) i,j=0,n-1 b=-1 while i&lt;=j:     m=(i+j)//2     if hm==lst[m]:         b=m         break     elif hm&gt;lst[m]:         i=m+1     else:         j=m-1 if b==-1:     print('要查找的书号['+str(hm)+']不在列表lst中。') else:     print('要查找的书号['+str(hm)+']排第'+str(b+1))</pre>
这道题暂未补解析。