RYIP在线题库
首 页   >   习题练习   >   提交
Problem2003--计算 log2(n)

2003: 计算 log2(n)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给你一个正整数  n,请问满足 2 ≤ 2kn 的最大的整数  k 是多少?

提示:2k 是指  k 个 2 连续相乘的计算结果,比如 23=2×2×2=8。特别的,20=1。



【 Input 】

一个整数  n

【 Output 】

输出一个整数,表示满足 2 ≤ 2kn 的最大的整数  k


【 Sample Input 】

6

【 Sample Output 】

2

【HINT】

22=4≤6,23=8>6,因此输出 2。



· 对于 30% 的数据:1≤ ≤103

· 对于 50% 的数据:1≤ ≤109

· 对于 100% 的数据:1≤ ≤1018


【 Source/Category 】

top TX