top1编程
← 返回上一页

P4773. 字典找字

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
二分基础
知识点
二分查找基础

题目描述

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

输入格式

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

输出格式

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

18
3