#1845. 完全二叉树的高度

完全二叉树的高度

Description

已知完全二叉树的结点数,求其高度。

Input Format

输入文件中包含多个测试数据。每个测试数据占1行,为一个整数n(1≤n≤100),表示完全二叉树的结点数。输入文件中最后一行为0,表示测试数据结束。

Output Format

对输入文件中的每个测试数据,输出完全二叉树的高度。

10
20
0
4
5

Source

未分类