一尺之棰:计算木棍长度变为1所需天数
类型:程序题

题目描述

《庄子》中说到,“一尺之棰,日取其半,万世不竭”。第一天有一根长度为a的木棍,从第二天开始,每天都要将这根木棍锯掉一半(每次除2,向下取整)。第几天的时候木棍的长度会变为1?

输入描述

输入一个正整数a,表示木棍长度。

输出描述

输出一个正整数,表示要第几天的时候木棍长度会变为1。

输入样例1

100

输出样例1

7

提示

数据保证,1 < a < 10^9

代码编辑器
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}