#include<stdio.h>
#include<string.h>
int bit[35];
int c[34][34]={0};

void init()
{
    for(int j=0;j<34;j++)
    {
        for(int i=0;i<=j;i++)
        {
            if(!i||i==j)
                c[i][j]=1;
            else
            {
                c[i][j]=c[i][j-1]+c[i-1][j-1];
            }
        }
    }
}

void tobit(int n)
{
    int cnt=0;
    while(n)
    {
        bit[++cnt]=n%2;
        n/=2;
    }
    bit[0]=cnt;
}

int roudnum(int n)
{
    tobit(n);
    int ans=0;
    for(int i=1;i<bit[0]-1;i++)
    {
        for(int j=i/2+1;j<=i;j++)
        {
            ans+=c[j][i];
        }
    }
    int zero=0;
    for(int i=bit[0]-1;i>=1;i--)
    {
        if(bit[i])
        {
            for(int j=(bit[0]+1)/2-(zero+1);j<i;j++)
            {
                ans+=c[j][i-1];
            }
        }
        else zero++;
    }
    return ans;
}

int main()
{
    int a,b;
    init();
    scanf("%d%d",&a,&b);
    int ans=roudnum(b+1)-roudnum(a);
    printf("%d\n",ans);
    return 0;
}

• Re:看了好久，觉得跟你们写的没差呀，无限WA，大神帮忙看看 (1204) ryf7723698 2017-04-24 16:55:29
• Re:看了好久，觉得跟你们写的没差呀，无限WA，大神帮忙看看 (9) ryf7723698 2017-04-24 16:55:54