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
提示
循环结构