RYIP在线题库
首 页   >   习题练习   >   提交
Problem1777--青蛙的故事

1777: 青蛙的故事

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有一口枯井,深度为h厘米,里面有一只青蛙,它很想从枯井里跳出来,看看外面的世界。
第一天它往上跳了 1 厘米,第二天它往上跳了2厘米,第三天它往上跳了4厘米,以后每天它往上跳的高度都是前一天的2倍,但是枯井太高了,它不知道它需要跳多少天,才能跳出枯井,你能帮它计算一下吗?

【 Input 】

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

【 Output 】

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

【 Sample Input 】

20

【 Sample Output 】

5

【HINT】

【数据说明】
1<=h<=10000

【 Source/Category 】