hdu 2894

刚刚看到这个题感觉挺复杂的~~~因为它还要输出字典序；

很容易知道对于任意的k,第一个输出总是1<<k;

而对于第二个嘛，不管怎么样，前k个元素总是k个0；

然后取前k-1个数，加上0或者1可以再变成两个数，如果这些数没有被访问就添加进去；

这样就可以保证取得的结果不会重复或者漏掉！

另外，要按照字典序找出最小的，只需要每次DFS时，先添加0，再添加1就可以了；

代码：

 #include<cstdio>
 #include<cstring>
 using namespace std;
 int a[<<],n,p;
 bool vis[<<];
 void dfs(int x)
 {
     int n1=(x<<)&((<<n)-);
     int n2=n1+;
     if(!vis[n1])
     {
         vis[n1]=;
         dfs(n1);
         a[++p]=;
     }
     if(!vis[n2])
     {
         vis[n2]=;
         dfs(n2);
         a[++p]=;
     }
 }
 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         memset(vis,,sizeof vis);
         p=;
         dfs();
         printf("%d ",<<n);
         for(int i=;i<n;i++) printf("");
         for(int i=p;i>=n;i--) printf("%d",a[i]);
         puts("");
     }
     return ;
 }