题解 | #求最大连续bit数#

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int a;
    cin >> a;
    vector<int> jinzhi;
    while (a != 0)
    {
        int yushu = a % 2;
        jinzhi.push_back(yushu);
        a = a / 2;        
    }

    int max = 0;
    int cnt = 0;
    for (auto it : jinzhi)
    {
        if (it == 1)
        {
            cnt += 1;
        }
        else
        {
            cnt = 0;
        }
        if (cnt > max)
        {
            max = cnt;
        }
    }
    cout << max;
}
// 64 位输出请用 printf("%lld")