简答题 偏难
#6605

密码问题: 根据密码本和电子钥匙,破解笔记本电脑的密码。 密码本是一个非降的整数序列,电子钥匙是一个整数,得到密码的方法是在密码本中找到最接近电子钥匙的整数(如…

密码问题:

根据密码本和电子钥匙,破解笔记本电脑的密码。

密码本是一个非降的整数序列,电子钥匙是一个整数,得到密码的方法是在密码本中找到最接近电子钥匙的整数(如果多个符合条件,输出最小的一个)。

例如:

密码本为下面的列表

a=[1,22,43,45,45,55,60,70,89]

电子钥匙为整数44

满足条件的整数为43和45,最终的密码为43

补全下面的代码:

a=[1,22,43,45,45,55,60,70,89] #密码本

k=int(input())   #k为电子钥匙

l=0

r=8

while l+1!=r:

    mid=int (   ①  )

    if a[mid]<k:

           ②    

    else:

        r=mid

    if a[r]==k:

          ③      

if k-a[l] <=     ④   :

     print(a[l])

else:

    print(⑤)

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>①  (l+r)/2(2分) </p><p>②  l=mid(2分) </p><p>③  break(2分) </p><p>④  a[r]-k(2分) </p><p>⑤  a[r](2分)</p>
解析
a = [1,22,43,45,45,55,60,70,89]
k = int(input())
l = 0
r = 8
while l+1 != r:
    mid = int((l+r)/2)
    if a[mid] < k:
        l = mid
    else:
        r = mid
    if a[r] == k:
        break
if k-a[l] <= a[r]-k:
    print(a[l])
else:
    print(a[r])