今天上完组合数学课之后,大部分时间是在做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;
}
然后又看了看那篇博客写的代码,看上去挺简短的,但是有些我没弄懂。现在挺饿的,不看了。