题库练习 查字典 假如字典为1000页,若用二分法来翻到具体指定的页码,则横线处能正确控制循环体运行的表达式是什么?请完善横线处的代码。x=int(input("请输入要查找的页码(小于1000):"))

A60806 | 查字典 假如字典为1000页,若用二分法来翻到具体指定的页码,则横线处能正确控制循环体运行的表达式是什么?请完善横线处的代码。x=int(input("请输入要查找的页码(小于1000):"))

来源2025年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

查字典

 

假如字典为1000页,若用二分法来翻到具体指定的页码,则横线处能正确控制循环体运行的表达式是什么?请完善横线处的代码。

x=int(input("请输入要查找的页码(小于1000):"))
flagleft=1
flagright=1000
n=0
while    ①   :
        mid= (flagleft+flagright)//2
        n=n+1
        if  mid>x:
              ②   
        elif mid<x:
                 ③     
        else:
                break
print('需要查找的次数为:',n)
C++ 编辑器
输入
输出