Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets

1. problem link:http://codeforces.com/contest/1037/problem/A
2. 题意：给你一个整数n，以n=6为例：
   得到1：则将1分为一个包。
   得到2：则将2分为一个包。
   得到3：则1包和2包可以组成。
   得到4：则将3分为一个包。
   得到5：则2包和3包可以组成。
   得到6：则1包，2包和3包可以组成。
   则共需要3个包。
   那么题意就很容易理解了，给你一个n，问最少需要多少个包可以得到1~n所有的数。
3. 解题思路：写完前8个数的所有组成数字基本上就可以得到规律了。后来我自己仔细研究了一下，可以发现：用二进制表示分别表示2^x，（x=0,1,2,3…..），额..不太好描述，看到博客不理解的，其实可以写一下用二进制表示的所有2^x的数，一看便知。
4. AC code:

#include<iostream>
using namespace std;
int ans;long n,x;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n;x=1;
    while(x<=n)x*=2,ans++;
    cout<<ans<<endl;
}