[bzoj1081]超级格雷码

手动模拟一组样例，可以理解大致应该如何操作
具体实现中，记录每一位当前应该+1还是-1，然后操作最低的位并将后面的+1和-1全部取反即可

#include<bits/stdc++.h>
using namespace std;
int n,b,a[105],flag[105];
void write(){
    for(int i=1;i<=n;i++)
        if (a[i]<10)printf("%d",a[i]);
        else printf("%c",a[i]-10+'A');
    printf("
");
}
int main(){
    scanf("%d%d",&n,&b);
    for(int i=1;i<=n;i++)flag[i]=1;
    while (1){
        write();
        int i=1;
        for(;i<=n;i++)
            if ((0<=flag[i]+a[i])&&(flag[i]+a[i]<b)){
                a[i]+=flag[i];
                for(int j=i-1;j;j--)flag[j]*=-1;
                break;
            }
        if (i>n)break;
    }
}