poj3252

今天上完组合数学课之后，大部分时间是在做poj 3252。做的状况不好，但这是一道好题，刚好与组合数学相关，可以相互巩固一下。做题的效率很低，一方面是习惯不好，既然知道自己对着电脑的思考效果不如用纸笔的效果好，为什么不准备好纸笔呢？另一方面是饿了饿了饿了。好，今天你找了两条借口，明天做题目的时候我会改善这两条借口！

参考了http://www.cnblogs.com/ts65213/archive/2013/05/01/3053671.html这篇博客，然后写了一堆代码如下：

#15:36  已经了解思路
#include<iostream>
using namespace std;
int c[50][50];
int sum=0;
int CC=0;#a中0的个数
int cal_p(int a)
{
    int temp;
    while(a/2)
    {
      temp++;
      a/=2;
    }
    return temp;
}
void zero_a(int a)
{
    int i=0;
    while(a/2)
    {
        if(a%2==0)
        {
           a[p_start-i]=0;
           CC++; 
        }
        a/=2;
        i++;
    }
    int vv=0;
    for(int m=1;m<p_start;m++)
     {
         if(a[m]==0)
           vv++;
         a[m]=vv;
         
     }
}
int main()
{
    int start,end;
    cin>>start>>end;
    int p_start=cal_p(start);
    int p_end=cal_p(end);
    #位数在p_start和p_end之间（不包含）的数，
    for(int s=p_start+1;s<end;s++)
    {
        int c=(s+1)/2;
        for(int j=c;j<s;j++)
        {
            sum+=c[s-1][j];
        }
    }
    zero_a(start);
    if(CC>=(p_start+1)/2)
    sum++;
    int t=(p_start+1)/2;
    for(int i=1;i<p_start;i++)
    {
       int Temp=t-a[i]+1;
       int n=p_start-i-1;
       for(int l=Temp;l<=n;l++)
         sum+=c[n][l];  
    }
     #b
     int sum_b=0;
     int c=(p_end+1)/2;
        for(int j=c;j<p_end;j++)
        {
            sum_b+=c[p_end-1][j];
        }
      #大于b
      int sum_more_b=0;
    zero_a(end);
    int t=(p_end+1)/2;
    for(int i=1;i<p_end;i++)
    {
       int Temp=t-a[i]+1;
       int n=p_start-i-1;
       for(int l=Temp;l<=n;l++)
         sum_more_b+=c[n][l];  
    }  
    sum+=sum_b-sum_more_b;
    cout<<sum<<endl;
    return 0;
}

然后又看了看那篇博客写的代码，看上去挺简短的，但是有些我没弄懂。现在挺饿的，不看了。