这代码真是好，真是文艺，转来的

/*
 *  algorithm : math
 *
 *  Memory 392K Time 0MS    Language G++
 *
 *  code by : zhyu
 */
#include <cstdio>
 
const int N = 31;
 
int c[N][N],pow2[N];
bool bin[N];
 
inline void init(void)
{
    for(int i=0;i<N;i++) c[i][0]=c[i][i]=1,pow2[i]=(1<<i);
    for(int i=2;i<N;i++)
        for(int j=1;j<i;j++)
            c[i][j]=c[i-1][j-1]+c[i-1][j];
}
int gao(int x)
{
    if(x<=1) return 0;
    int i,j,k,n1,n0,len,res=0;
    for(i=0;i<N;i++) bin[i]=((pow2[i]&x)!=0);
    for(i=N-1;i>=0 && bin[i]==0;i--);
    for(len=i;len>=1;len--)
        if(len&1)   res+=((pow2[len-1]-c[len-1][(len-1)/2])>>1);
        else    res+=(pow2[len-1]>>1);
    for(j=i,n0=n1=0;j>=0;j--)
        if(bin[j])  n1++;
        else    n0++;
    if(n1<=n0)   res++;
    for(j=i-1,n0=0,n1=1;j>=0;j--)
        if(bin[j])
        {
            for(k=j;k>=0 && k+n0+1>=j-k+n1;k--)   res+=c[j][k];
            n1++;
        }
        else    n0++;
    return res;
}
int main(void)
{
    init();
    int st,ed;
    scanf("%d%d",&st,&ed);
    printf("%d\n",gao(ed)-gao(st-1));
    return 0;
}

有很多值得学习的地方