简答题
偏难
#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])