hdu 2894

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

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

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

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

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

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

代码：

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