poj解题报告——3252

        我实在对这题无语啊，做了一星期啊，那叫一个坑啊，题意不难理解，如果一个十进制数转成二进制数时，其0的个数不少于1的个数则为，round number。问一段区间里的round number的个数。这还是比较容易想到用组合数的，关键在于怎么用。

        实在是没辙了，就看了看discuss，又看了看大神的代码，于是代码就出来了

代码如下

#include<stdio.h>

int c[33][33]={0};
int b[35];
void init()
{
    int i,j;
    for(i=0;i<=32;i++)
    {
        for(j=0;j<=i;j++)
        {
            if(!j||i==j)
            {
                c[i][j]=1;
            }
            else
            {
                c[i][j]=c[i-1][j-1]+c[i-1][j];
            }
        }
    }
    return;
}
void jz(int n)
{
    b[0]=0;
    while(n)
    {
        b[++b[0]]=n%2;
        n/=2;
    }
    return;
}
int round(int n)
{
    int i,j,zero;
    int sum=0;
    jz(n);
    for(i=1;i<b[0]-1;i++)
    {
        for(j=i/2+1;j<=i;j++)
        {
            sum+=c[i][j];
        }
    }
    zero=0;
    for(i=b[0]-1;i>=1;i--)
    {
        if(b[i])
        {
            for(j=(b[0]+1)/2-(zero+1);j<=i-1;j++)
            {
                sum+=c[i-1][j];
            }
        }
        else
            zero++;
    }
    return sum;
}
void main()
{
    int start,finish;
    init();
    while(scanf("%d%d",&start,&finish)!=EOF)
    {
        printf("%d\n",round(finish+1)-round(start));
    }
}