NEUOJ Bits

转自：http://hi.baidu.com/1350425722/blog/item/827fb6c72a1c8c25b700c8ee.html

动态规划：

View Code 
 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 using namespace std;
 5 #include<stdio.h>
 6 #define MAX 33
 7 
 8 long long bits[MAX][MAX];
 9 void start()
10 {
11     int i,j;
12     for(i=0;i<MAX;i++)
13     {
14         bits[i][0]=1;
15         bits[0][i]=1;
16     }
17     for(i=1;i<MAX;i++)
18         for(j=1;j<MAX;j++)
19         {
20             if(i>=j)
21              bits[i][j]=bits[i-1][j]+bits[i-1][j-1];
22             else
23              bits[i][j]=bits[i][i];
24         }
25 }
26 int  main()
27 {
28     long long I,N,L;
29     while(cin>>N>>L>>I)
30     {
31          memset(bits,0,sizeof(bits));
32          start();
33          for(int i=N;i>0;i--)
34          {
35             if(I<=bits[i-1][L])
36             {
37                 printf("%d",0);
38             }
39             else
40             {
41                 printf("%d",1);
42                 I-=bits[i-1][L];
43                 L--;
44             }
45          }
46          printf("\n");
47     }
48     return 0;
49 }
50 
51

posted on 2011-10-18 11:11  lonelycatcher  阅读(286)  评论(0)  编辑  收藏  举报

导航