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

转载于:https://www.cnblogs.com/cjyyb/p/9738150.html