算法训练 6-2递归求二进制表示位数

版权声明：菜鸟一枚~~ 有想法可在下面评论， 转载标明出处即可。 https://blog.csdn.net/KLFTESPACE/article/details/82526321

问题描述

　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。

样例输入

一个满足题目要求的输入范例。
9

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：输入在int表示范围内。

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <iomanip>

using namespace std;

int main()
{
    int a, cnt = 0;

    cin >> a;

    while(a)
    {
        a /= 2;
        cnt++;
    }

    cout << cnt << endl;
    return 0;
}