Exponential Plant

题目描述

Takahashi 正在种一株植物。发芽时它的高度是 $0\,\mathrm{cm}$。以发芽当天为第 $0$ 天，第 $i$ 天的夜晚 $(0 \le i)$ 植物的高度增加 $2^i\,\mathrm{cm}$。 Takahashi 的身高是 $H\,\mathrm{cm}$。 每天早上，Takahashi 用这株植物来测量自己的身高。找出第一个在早晨植物高度严格大于 Takahashi 身高的天数。

输入格式

输入从标准输入按照以下格式给出： $H$

输出格式

输出一个整数，表示第一个在早晨植物高度大于 Takahashi 身高的天数。

54

6

7

4

262144

19

提示

$1 \leq H \leq 10^{9}$ 所有输入值均为整数。第 $1, 2, 3, 4, 5, 6$ 天早晨植物的高度分别为 $1\,\mathrm{cm}, 3\,\mathrm{cm}, 7\,\mathrm{cm}, 15\,\mathrm{cm}, 31\,\mathrm{cm}, 63\,\mathrm{cm}$。植物在第 $6$ 天早晨变得比 Takahashi 更高，所以输出 $6$。
在第 $3$ 天早晨植物高度为 $7\,\mathrm{cm}$，第 $4$ 天早晨为 $15\,\mathrm{cm}$。植物在第 $4$ 天早晨变得比 Takahashi 更高，所以输出 $4$。注意，在第 $3$ 天早晨，植物与 Takahashi 等高，但并不更高。

标签: AtCoder|abc354A

来源

AtCoder|abc354A