1 猜数游戏的最少次数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

测试样例:
输入:

10

输出:

4

2020苏青奥赛集训营(2021-2-3课堂小练)

未参加
状态
已结束
规则
OI
题目
7
开始于
2021-02-03 12:00
结束于
2021-02-03 14:00
持续时间
2.0 小时
主持人
参赛人数
73