已结束 OI

202107第一轮测试(J)

开始2021-07-21 15:15:00 → 结束2021-07-21 17:30:00 · 参赛24 人
比赛 --:--:--
服务器时间 2026-11-03 13:25:03

C. 递归求二进制表示位数

描述

给定一个十进制整数 n ,请用递归的方法计算其二进制表示所需的位数(即二进制表示的长度)。
例如,十进制数 9 的二进制表示为 1001,共有 4 位,因此输出 4。

输入

输入只有一行,包含一个整数 n ( 1 \le n \le 10^9 )。

输出

输出一个整数,表示 n 的二进制表示的位数。

样例

输入

9

输出

4

提示

数据范围与约定

  • 1 \le n \le 10^9

Submit

登录

注册
时间限制 10 秒
内存限制 256 MB
提交