[BZOJ1192]鬼谷子的钱袋 做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·
题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1192
我知道这题很水，大神们看见我的代码就笑吧。。
我这里有一种奇怪的理解不知道对不对：
对于每一个数拆成二进制位。比如15拆成1111(2)，那么它可以拆成下面四个“钱袋“：1000(2),100(2),10(2),1(2)，四个数加起来正好填满15内的所有二进制位。
对于至少需要几个钱袋的情况，只要输出它二进制位的个数即可。
不过某人说遇到这种问题，手推找规律就行了，下次如果遇到做不出来的题，好好考虑一下手推。

#include <cstdio>
int x,cnt=0;
int main () {
    scanf("%d",&x);
    for (;x;x>>=1) ++cnt;
    printf("%d",cnt);
}