2110: 字典找字

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:124 解决:69

题目描述

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

输入

字典中某一页的页码n。(15<=n<=45)

输出

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

样例输入 复制

18

样例输出 复制

3

来源/分类