UOJ Logo

NOI.AC

1S 512MB

#1304. 树高度

Statistics

题目描述

给出一个完全二叉树,根节点为1,且一个节点x的左儿子为 x * 2, 右儿子为 x * 2 + 1
求上述的树的高度是一件很容易的事情,dfs一遍就可以知道了,甚至可以直接算出来
但是,你能用分治的思想解决这道题吗?

文件输入

给出完全二叉树的节点数n

文件输出

输出树高度

输入样例

3

输出样例

2

数据规模

对于100%的数据,1 <= n <= 1e5