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;
}


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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值