1192: [HNOI2006]鬼谷子的钱袋

题目链接

题目大意：用x个数表示出1-m的数，求x最小是多少

题解：对于一个要凑的金币数目m，如果我们有了m/2的钱袋并能凑出任何1~m/2-1的金币数目，我们就能凑出m/2+1~m-1的金币数目。
然后就能推出只需要装有2的幂次方金币数目的钱袋。
结论：2^0–2^(n-1)可以组合出[0,2^n)内所有整数

我的收获：二进制思想还是比较机智的

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int n;void work(){    int x,s;     for(x=1,s=1;(s<<1)<=n;x++,s<<=1);//分号表示循环的语句结束     cout<<x<<endl;}void init(){    cin>>n;}int main(){    init();    work();    return 0;}