翻阅次数

题目描述

在未来的银河系中，有一本神秘的星际地图册，记录着各个星球的坐标和特征。这本地图册被分为许多页，每一页对应一个星系的信息。童童急需找到地图册第1到100页中某一页的具体页码，以便快速定位到目标星球。 为了高效地翻阅地图册，童童决定编写一个程序，利用二分查找算法快速翻至目标页码。他想要知道，在查找目标页码时，需要翻动地图册多少次才能准确翻至目标页码所在的页数。

输入格式

地图册中某一页的页码n。（1≤n≤100）

输出格式

一个整数，表示查找的次数。

20

7

提示

（暂无提示）

来源

童程童美