#8771. 「第四届小英雄杯」熊猫老师的淘汰赛制 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

熊猫老师最近在研究抖音直播,看到两个主播之间的 比赛非常有趣。于是,他就想到一个问题:假设有 个人参加比赛,并且每轮比赛实行淘汰制,即每轮

比赛会淘汰一半的人(如果人数为奇数,则淘汰人数为 ,并且剩下的人会进入下一轮)。那么,至少需要多少轮才能决出冠军呢?

例如:

  • 个人参加比赛,一轮之后剩下 个人,接着进行下一轮,直到最后剩下一个人。
  • 个人参加比赛,一轮之后剩下 个人,接着进行下一轮,直到最后剩下一个人。

熊猫老师希望你帮助他编写一个程序来计算至少需要多少轮才能决定冠军。

输入格式

输入一个整数 ,表示参与比赛的人数。

输出格式

输出一个整数,表示至少需要多少轮才能决出冠军。

样例

样例输入 1

8

样例输出 1

3

样例解释 1

第一轮剩余人数:4

第二轮剩余人数:2

第三轮剩余人数:1

样例输入 2

9

样例输出 2

4

样例解释 2

第一轮剩余人数:5

第二轮剩余人数:3

第三轮剩余人数:2

第四轮剩余人数:1

数据范围与提示