十分巧妙的一道题.

考虑当前凑出$[1,i/2)$，那么再有一个 $i/2$，就可以凑出 [i/2+1,i).

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

注意，这里的 $i$ 都是 2 的 $k$ 次幂.

于是，我们只要找到 $i$ 使得 2 的 $i$ 次幂刚好大于 $m$ 即可.

Code:

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,k=2; 
    cin>>n;
    int i;
    for(i=1;k<=n;++i) k*=2; 
    printf("%d",i); 
    return 0; 
}

　　

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄