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