poj3252 组合数学

题目大意：给两个数字a，b求出[a,b]中转化成二进制后0的个数大于等于1的个数的数

例如1100转化成10-11,100-111，1000-1011,1100。保证每个区段都有1打头，然后有一段数字任选用组合数求；

代码如下

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int a[];
int c[][];
void table()
{
   int i,j;
   for(i=;i<=;i++)
   {
       for(j=;j<=i;j++)
       {
           if(!j||i==j)
           c[i][j]=;
           else
           c[i][j]=c[i-][j-]+c[i-][j];
       }
   }
   return;
}
int sum(int n){
    if(n == )
        return ;
    int o = ;          //转化成二进制的位数
    while(n){
        a[o++] = n%;
        n/=;
    }
    int sum = ;        //ans
    int u = ;          //二进制前面1的个数-0的个数
    for(int i = o-; i >= ; i--){
        if(a[i] == ){
            if(i >= u){
                for(int k = ; k <= i; k++){        //1的个数
                    if(k + u <= i - k){//printf("%d %d %d\n", i, k, c[i][k]);
                        sum += c[i][k];
                    }
                }
            }
            u++;
        }else u--;
    }
    //printf("%d %d \n", u, o);
    u++;
    if(u <= ){
        sum ++;
    }
    for(int i = ; i < o-; i++){
        for(int k = ; k <= i; k++){
            if(+k <= i-k){
                sum += c[i][k];
            }
        }
    }
    return sum;
}
int main(){
    int a, b;
    table();
    while(scanf("%d%d", &a, &b)!=EOF){
        printf("%d\n",sum(b) - sum(a-));
    }
}