AT_abc354_a [ABC354A] Exponential Plant

题目描述

高桥君正在养植物。这株植物发芽时的高度为 $0\,\mathrm{cm}$。将发芽当天记为第 $0$ 天，从发芽后的第 $i\ (0\leq i)$ 天晚上起，植物的高度会增加 $2^i\,\mathrm{cm}$。

高桥君的身高为 $H\,\mathrm{cm}$。

高桥君每天早上都会和这株植物比身高。请你求出植物的高度第一次超过高桥君身高是在发芽后的第几天早上。

输入格式

输入为以下格式，从标准输入读取。

$H$

输出格式

输出植物的高度第一次超过高桥君身高是在发芽后的第几天早上。

输入输出样例 #1

输入 #1

54

输出 #1

6

输入输出样例 #2

输入 #2

7

输出 #2

4

输入输出样例 #3

输入 #3

262144

输出 #3

19

说明/提示

限制条件

• $1 \leq H \leq 10^{9}$
• 输入均为整数。

样例解释 1

植物发芽后的每天早上的高度分别为 $1\,\mathrm{cm}, 3\,\mathrm{cm}, 7\,\mathrm{cm}, 15\,\mathrm{cm}, 31\,\mathrm{cm}, 63\,\mathrm{cm}$。在第 $6$ 天早上，植物的高度会超过高桥君，因此输出 $6$。

样例解释 2

植物发芽后第 $3$ 天早上的高度为 $7\,\mathrm{cm}$，第 $4$ 天早上的高度为 $15\,\mathrm{cm}$。在第 $4$ 天早上，植物的高度会超过高桥君，因此输出 $4$。注意，第 $3$ 天早上时植物的高度与高桥君相同，但并未超过。

由 ChatGPT 4.1 翻译