SZ#G4R06. 【GESP强化 四级】植物测量

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB

题目描述

小婷老师在科学角种下一株植物,发芽时高度为 00 厘米,并把发芽当天记作第 00 天。第 ii 天夜里,植物会长高 2i2^i 厘米,其中 i0i\ge0

小泽的身高是 HH 厘米。他每天早晨都把植物与自己比较,测量表会记录植物第一次严格高于 HH 厘米的那一天。若两者高度恰好相同,还不能结束观察。

输入格式

一行一个整数 HH,表示小泽的身高。

输出格式

一行一个整数,表示早晨植物高度第一次严格大于 HH 的天数。

54
6
7
4
262144
19

样例解释

11 到第 66 天早晨的植物高度依次为 1,3,7,15,31,631,3,7,15,31,63 厘米。6363 第一次严格超过 5454,所以记录第 66 天。

数据范围与约定

  • 1H1091\le H\le10^9