AT_abc354_a.[ABC354A] Exponential Plant

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

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

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

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

输入格式

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

$H$

输出格式

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

输入输出样例

输入#1
```
54
```
输出#1
```
6
```
输入#2
```
7
```
输出#2
```
4
```
输入#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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页