解题思路

1. 题目要求找到最大的整数 $k$，满足 $2^k \le N$。
2. 将 $N$ 写成二进制后，最高位的下标正好就是这个 $k$。例如 $5=(101)_2$，最高位下标为 $2$，所以答案是 $2$。
3. 因为题面没有给出明确上界，$Python$ 和 $Java$ 直接使用大整数；$C++$ 使用十进制字符串反复除以 $2$，避免 $N$ 很大时发生整型溢出。
4. 常见错误包括：使用普通 $32$ 位整数读入、用浮点数 log2 导致大数精度错误、循环乘 $2$ 时溢出。

复杂度分析

题目内容

给定一个整数 $N$，输出 $k$，使得 $2$ 的 $k$ 次幂 $<=N$，$2$ 的 $k+1$ 次幂 $>N$。

输入描述

整数$N$。

输出描述

$K$

样例1

输入

5

输出

2