字典找字

题目描述

现有一字典，查找字典15到45页中，某一页的页码，用二分法快速翻至所需要页码，需要翻多少次？（中间值 mid = (最大值+最小值)/2）

输入格式

字典中某一页的页码n。（15≤n≤45）

输出格式

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

18

3

提示

（暂无提示）

来源

童程童美