图书管理员

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

5

样例输出 #1

9

数据范围

图书编号范围为 $1$ 到 $1000$。

二分法取中间值的方法是 $\lfloor (L+R)/2 \rfloor$，$L$ 为图书编号范围最小值，$R$ 为图书编号范围最大值。

知识点与难度

本题涉及的知识点从属于 GESP五级（二分查找基础），难度等级：⭐⭐。

测试点分布