题解

#include <iostream>
using namespace std;

int main() {
    int num;
    cin >> num;

    // 找最低位的1的位置（从0开始计数）
    int low = 0;
    int temp = num;
    while ((temp & 1) == 0) {
        low++;
        temp >>= 1;
    }

    // 找最高位的1的位置（从0开始计数）
    int high = 0;
    temp = num;
    while (temp >>= 1) {
        high++;
    }

    // 间距 = 最高位位置 - 最低位位置
    cout << (high - low) << endl;
    return 0;
}