Problem1561--二叉树-计算树的高度

1561: 二叉树-计算树的高度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 232  Solved: 170
[Status] [Submit] [Creator:]

Description

已知一棵包含 n 个节点的完全二叉树,根节点深度为 1,求这棵二叉树的深度。

Input

一个整数 n(1 ≤ n ≤ 1,000,000,000),表示完全二叉树中的节点个数。

Output

一个整数,表示这棵完全二叉树的深度。

Sample Input Copy

5

Sample Output Copy

3

Source/Category

 提高B