P2328 [SCOI2005]超级格雷码

P2328 [SCOI2005]超级格雷码

暴力出奇迹喵！

这是一道模拟题

你会发现和 P5657 格雷码【民间数据】有异曲同工之妙，这道题直接按照上边链接题目的操作步骤 暴力模拟 就可以啊

我们观察 n=2n=2n=2 时候格雷码是这样操作的

在线引用链接题面描述：

带大家模拟一下：

比如 n=4

先生成1位：

也就是 0，1，2，3

然后生成两位：

也就是先把上一层的复制下来，顺序排好，然后再逆序排一遍，然后再顺序排一遍，再逆序排一遍。。。然后一小层作为一个分界，每一层的最左端都依次加上相应的字符 0,1,2，，，n-1

00 , 01 , 02 , 03 ，

13 , 12 , 11 , 10 ，

20 , 21 , 22 , 23 ，

33 , 32 , 31 , 30

n，B取其他值的时候也是一样的模拟

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<queue>

using namespace std;

typedef long long ll;

inline int read()
{
    int ans=;
    char last=' ',ch=getchar();
    while(ch<''||ch>'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=ans*+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

const int maxn=;
string s[maxn],a[maxn];
int n,b,tot=,cnt=;
bool flag=;

char chang(int x)
{
    char p;
    if(x<=) p=(char)(x+);
    else{
        p=(char) +x-;
    }
    return p;
}

void work1(int k)
{
    char p=chang(k);
    for(int i=;i<=tot;i++){
        s[cnt]=p+a[i];
        cnt++;
    }
}

void work2(int k)
{
    char p=chang(k);
    for(int i=tot;i>=;i--){
        s[cnt]=p+a[i];
        cnt++;
    }
}

int main()
{
    n=read();b=read();
    tot=b;
    for(int i=;i<=tot;i++){
        char p=chang(i-);
        s[i]+=p;
    }
    for(int t=;t<=n;t++){
        flag=;
        cnt=;
        for(int i=;i<=tot;i++) a[i]=s[i];
        for(int k=;k<b;k++){
            if(flag==) work1(k);
            else work2(k);
            flag^=;
        }
        tot=cnt-;
    }
    for(int i=;i<=tot;i++) cout<<s[i]<<"\n";
    return ;
}