本文共 2345 字，大约阅读时间需要 7 分钟。

���������������������������������������������1���������

������������������������������������������������������������1���������������������������������������������������������������������������������������������������������������������������

������������

������������������������������������������������������������1������������������������������������������������������������������������������������1������������

���������������������������������O(log n)���������n���������������������������������������������������O(1)������������������������������

������������

#include 
   
    
using namespace std;
int main() {
    int num = 0;
    while (cin >> num) {
        int count = 0;
        int max_count = 0;
        while (num) {
            if (num & 1) {
                if (count > max_count) {
                    max_count = count;
                }
                count++;
            } else {
                count = 0;
            }
            num = num >> 1;
        }
        cout << max_count << endl;
    }
    return 0;
}
   

������������

���������������������������������������������������������������1������������������������������������������������0���������������������������������������