#AIC3203. 图书管理员
图书管理员
图书管理员
图书馆某书架,图书编号从 到 ,编号都是连续的,现在图书馆需要编写一个二分查找程序,方便在系统中查找书籍。请计算当我们选定某本图书时,系统通过二分法找到这本书需要比较多少次。
输入格式
一个整数,代表书架中图书的编号。
输出格式
一个整数,表示使用二分法的比较次数。
5
9
提示
这里二分法取中间值的方法是,, 为图书编号范围最小值, 为图书编号范围最大值。
时间限制: 1000ms
内存限制: 128MB
图书馆某书架,图书编号从 1 到 1000,编号都是连续的,现在图书馆需要编写一个二分查找程序,方便在系统中查找书籍。请计算当我们选定某本图书时,系统通过二分法找到这本书需要比较多少次。
一个整数,代表书架中图书的编号。
一个整数,表示使用二分法的比较次数。
5
9
这里二分法取中间值的方法是,(L+R)/2,L 为图书编号范围最小值,R 为图书编号范围最大值。
时间限制: 1000ms
内存限制: 128MB