#TCTM1679. 青蛙的故事

0

青蛙的故事

青蛙的故事

题目描述

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

输入格式

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

输出格式

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

提示

#### 数据范围 $1\le h\le 10000$

来源

童程童美