3164 - 【入门】图书管理员

题目描述

图书馆某书架,图书编号从 11000,编号都是连续的,现在图书馆需要编写一个二分查找程序,方便在系统中查找书籍。请计算当我们选定某本图书时,系统通过二分法找到这本书需要比较多少次。

输入

一个整数,代表书架中图书的编号。

输出

一个整数,表示使用二分法的比较次数。

样例

输入

5

输出

9
说明

这里二分法取中间值的方法是,(L+R)/2L 为图书编号范围最小值,R 为图书编号范围最大值。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 13
通过人数 11
金币数量 1 枚
统计
上一题 下一题