熊猫老师最近在研究抖音直播,看到两个主播之间的 比赛非常有趣。于是,他就想到一个问题:假设有 个人参加比赛,并且每轮比赛实行淘汰制,即每轮
比赛会淘汰一半的人(如果人数为奇数,则淘汰人数为 ,并且剩下的人会进入下一轮)。那么,至少需要多少轮才能决出冠军呢?
例如:
熊猫老师希望你帮助他编写一个程序来计算至少需要多少轮才能决定冠军。
输入一个整数 ,表示参与比赛的人数。
输出一个整数,表示至少需要多少轮才能决出冠军。
样例输入 1
8
样例输出 1
3
样例解释 1
第一轮剩余人数:4
第二轮剩余人数:2
第三轮剩余人数:1
样例输入 2
9
样例输出 2
4
样例解释 2
第一轮剩余人数:5
第二轮剩余人数:3
第三轮剩余人数:2
第四轮剩余人数:1