100 #W1032. 青蛙的故事

青蛙的故事

【题目名称】青蛙的故事

【题目描述】

有一口枯井,深度为h厘米,里面有一只青蛙,它很想从枯井里跳出来,看看外面的世界。

第一天它往上跳了 1 厘米,第二天它往上跳了2厘米,第三天它往上跳了4厘米,以后每天它往上跳的高度都是前一天的2倍,但是枯井太高了,它不知道它需要跳多少天,才能跳出枯井,你能帮它计算一下吗?

【输入】

一行一个整数h,表示枯井的高度

【输出】

一行一个整数,即青蛙跳出枯井所需要的天数

【样例输入】

20

【样例输出】

5

【数据说明】

1<=h<=10000