1 猜数游戏的最少次数

1 猜数游戏的最少次数

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

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

测试样例:
输入:

10

输出:

4

2023暑假集训7月4日训练题

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-07-04 08:45
结束于
2023-07-04 11:15
持续时间
2.5 小时
主持人
参赛人数
15