【BZOJ1081】[SCOI2005]超级格雷码（搜索）
题面
题解
找个规律吧，自己随便手玩一下，就按照正常的顺序枚举一下，发现分奇偶位考虑正序还是逆序就好了。
#include<iostream>
#include<cstdio>
using namespace std;
int a[20],tot,n,B;
void dfs(int x,int p)
{
if(x==n+1)
{
for(int i=n;i;--i)a[i]<10?printf("%d",a[i]):putchar(a[i]+55);
puts("");return;
}
if(p)for(int i=B-1;~i;--i)a[x]=i,dfs(x+1,i&1^1);
else for(int i=0;i<B;++i)a[x]=i,dfs(x+1,i&1);
}
int main()
{
cin>>n>>B;
dfs(1,0);
return 0;
}