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