问题 C: log2(N)

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判

金币值：

命题人：

提交：57 解决：0

# log2(N) ### 内存 1024MB ### 时间 2S ## 题目描述给定一个正整数 $N$，输出满足 $2^k \le N$ 的最大整数 $k$。 ## 输入格式输入$N$。 ## 输出格式输出答案。 ## 输入输出样例 ### 输入样例1 ``` 6 ``` ### 输出样例1 ``` 2 ``` ### 输入样例2 ``` 1 ``` ### 输出样例2 ``` 0 ``` ### 输入样例3 ``` 1000000000000000000 ``` ### 输出样例3 ``` 59 ``` ## 数据范围与提示【样例1说明】 - $k=2$ 满足 $2^2=4 \le 6$。 - 对于每个整数 $k$ 满足 $k ≥ 3$，$2^k > 6$ 成立。因此，答案是 $k=2$。【样例2说明】注意 $2^0=1$。【样例3说明】输入值可能不适合$32$位整数。【数据范围】 N 是一个整数，满足 $1 \le N \le 10^{18}$。 ## 题目来源 ABC215B

返回比赛提交提交记录露一手!

问题 C： log2(N)

题目描述