T5题解

T5 本题关键在于：使用1, 2, 4, 8, ..., 2^k这样的二进制数可以组合出任意不超过2^k+1-1的数。

#include <iostream>


using namespace std;

int m(int n) {

    int k=0;
    while((1<<(k+1))-1<=n) {
        k++;
    }
    if((1<<k)-1==n) {
        return k;
    } 
    else{
        return k+1;
    }
}

int main() {


    int T;
    cin>>T;
    while (T--) {
        int n;
        cin>>n;
        cout<<m(n)<<endl;
    }

    return 0;
}