HDU4349-Xiao Ming's Hope-找规律

打表输出前100之后，找到规律。

不过正确规律是1<<(二进制中1的个数)。

#include <cstdio>
#include <algorithm>

using namespace std;


int C[100][100];

void pnt_bit(int x)
{
    int cnt = 0,flag = 0;
    int bit = 0;
    while(x)
    {
        if(x&1) {flag = 1;}
        else {if(flag) cnt++;}
        x>>=1;
        bit++;
    }
    printf("%d
",(1<<bit)/(1<<(cnt+1)));
}

void init()
{
    C[0][0] = C[1][1] = C[1][0] = 1;
    int cnt = 0;
    for(int i=2;i<100;i++)
    {
        C[i][0] = C[i][i] = 1;
        cnt = 2;
        for(int j=1;j<i;j++)
        {
            C[i][j] = C[i-1][j-1]+C[i-1][j];
            if(C[i][j]&1) cnt++;
        }

        pnt_bit(i+1);
        printf(" lev:%d cnt:%d
",i+1,cnt);
    }
}

int n;

int main()
{
    //init();
    while(~scanf("%d",&n))
    {
        pnt_bit(n+1);
    }
}