poj3252（Round Numbers）

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdlib>
 4 #include <cstdio>
 5 #include <string>
 6 #include <cstring>
 7 using namespace std;
 8 int C[35][35];
 9 void zuhe()
10 {
11     C[0][0]=1;
12     C[1][0]=1;C[1][1]=1;
13     for(int i=2;i<35;i++)
14     {
15         C[i][0]=1;
16         for(int j=1;j<i;j++)
17           C[i][j]=C[i-1][j-1]+C[i-1][j]; //排列组合的公式！
18         C[i][i]=1;
19     }
20 }
21 int judge(int f)
22 {
23     int s=f;
24     int sum=0,sum1=1,d=0,sum2=1;
25     int a[1000];
26     memset(a,0,sizeof(a));
27     while(s)
28     {
29         int ce=s%2;
30         a[d++]=ce;
31         s/=2;
32     }
33     int i,j,k;
34     int ccc1=0,ccc0=0;
35     for(i=0; i<d; i++)
36     {
37         if (a[i]==1)
38             ccc1++;
39         else
40             ccc0++;
41     }
42     if (ccc0>=ccc1)
43         sum++;
44     int cnt0=0,cntt=0,cnt1=0;
45     int c=0,c1=0;
46     for(i=d-1; i>=0; i--)
47     {
48         if (a[i]==1)
49         {
50             cnt1++;
51             if (cnt1>1)
52             {
53                 int cee=cnt0-(cnt1-2)+1;
54                 c=d-cnt1-cnt0-cee;
55                 if (c<0)
56                     c=0;
57                 else
58                     c=c/2+1;
59                 c1=d-cnt1-cnt0;
60                 for(j=c; j<=c1; j++)
61                 {
62                     sum+=C[c1][j];
63                 }
64             }
65         }
66         else
67             cnt0++;
68     }
69     for(i=1; i<=d-1; i++)
70     {
71         for(j=(i-1)/2+1; j<=i-1; j++)
72         {
73             sum+=C[i-1][j];
74         }
75     }
76     return sum;
77 }
78 int main()
79 {
80     int n,m;
81     zuhe();
82     while(scanf("%d%d",&n,&m)!=EOF)
83     {
84         int len1;
85         if (n==1)
86             len1=0;
87         else
88             len1=judge(n-1);
89         int len2=judge(m);
90         printf("%d\n",len2-len1);
91     }
92     return 0;
93 }