【BZOJ1081】[SCOI2005]超级格雷码（搜索）

【BZOJ1081】[SCOI2005]超级格雷码（搜索）

题面

BZOJ
洛谷

题解

找个规律吧，自己随便手玩一下，就按照正常的顺序枚举一下，发现分奇偶位考虑正序还是逆序就好了。

#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;
}