100 #W1032. 青蛙的故事
青蛙的故事
【题目名称】青蛙的故事
【题目描述】
有一口枯井,深度为h厘米,里面有一只青蛙,它很想从枯井里跳出来,看看外面的世界。
第一天它往上跳了 1 厘米,第二天它往上跳了2厘米,第三天它往上跳了4厘米,以后每天它往上跳的高度都是前一天的2倍,但是枯井太高了,它不知道它需要跳多少天,才能跳出枯井,你能帮它计算一下吗?
【输入】
一行一个整数h,表示枯井的高度
【输出】
一行一个整数,即青蛙跳出枯井所需要的天数
【样例输入】
20
【样例输出】
5
【数据说明】
1<=h<=10000