1729: PL8 棰取半

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:0

题目描述

"一尺之楼,日取其半,万世不竭"出自《庄子.天下》。

意思是一尺长的棍棒,每日截取它的一半,永远截不完。

现有一根长为 L ( L >1)的木棍,木棍的长度为20(例:2(21)、4(22)、8(23)、16(24)﹣这样的数),从第一天开始,每天都要将这根木棍锯掉一半。
请计算木棍的长度变成1所需要的天数。
例如: L =8
木棍原来长为8,第一天锯掉一半后长度变为4(8÷2);
第二天锯掉一半后长度变为2(4÷2);
第三天锯掉一半后长度变为1(2÷2)。
故该木棍长度变为1需要3天。

输入

一个为2n的正整数L(l>1),表示木棍的长度。

输出

一个整数,表示木棍的长度变成1所需要的天数。

样例输入 复制

8

样例输出 复制

3

提示

循环结构

来源/分类