1 猜数游戏的最少次数

1 猜数游戏的最少次数

测试数据来自 nnu_contest/5c02504ad3d8a1672052daea

许多童年的游戏,其实暗藏了玄机,只是当时年幼,只晓得关心结果,不懂得细察究竟。
今天小明和小璐,在一起重玩童年时的猜数游戏。小明心中选定一个整数x(1<=x<=n),n是小于100000的正整数,小璐猜数。小璐当然知道每次猜中间大的数字,然后小明告诉她,或猜对了,或猜小了,或猜大了。
你是程序员,所以你能明了这个游戏。请告诉我们,小璐最少猜几次,一定能够猜准数字。
输入一行,一个整数n。
输出一行,一个整数k,表示小璐最少需要猜的次数。

测试样例:
输入:

10

输出:

4

信息

ID
1044
难度
6
分类
(无)
标签
递交数
29
已通过
11
通过率
38%
上传者