问题 Z: 完全二叉树的高度

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:458 通过:324

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

10
20
0

输出样例 复制

4
5

分类标签