bzoj P1192
这题给的数据很大，所以暴力模拟肯定是不行的。。
dp也不行，数据范围达到了10^9，所以保存不了状态。。。
所以其实是道数学题，可以用简单的找规律来解决：
设f[i]为当m为i时的解，接下来开始手算：
f[1]=1,f[2]=2,f[3]=2,f[4]=3,f[5]=3,f[6]=3....
是不是看出了什么？？
对于f[1],重复1的值1次
对于f[2],重复2的值2次
对于f[4],重复3的值3次
以此类推。。。
代码如下：
#include<bits/stdc++.h>
using namespace std;
int m,i;
int main(){
scanf("%d",&m);
for(i=1;(1<<i)<=m+1;i+=1);
i--;
if((1<<i)!=m+1) printf("%d",i+1);
else printf("%d",i);
return 0;
}