bzoj1081: [SCOI2005]超级格雷码(dfs)

1081: [SCOI2005]超级格雷码

题目：传送门 

---

题解：

　　 又是一道水题...

　　 因为之前做过所以知道规律：

　　 如n=2 B=3:

　　 00 10 20    21 11 01    02 12 22

　　 不难看出，偶数结尾的从前面从小到大，奇数的话就是大到小

 　　 

---

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int n,B;
int a[1100];
void dfs(int k,int T)
{
    if(k==n+1)
    {
        for(int i=n;i>=1;--i)
        {
            if(a[i]<10)printf("%d",a[i]);
            else printf("%c",a[i]-10+'A');
        }
        printf("
");return ;
    }
    if(T==1)
    {
        for(int i=B-1;i>=0;--i)
        {
            a[k]=i;if(i%2==1)dfs(k+1,0);
            else dfs(k+1,1);
        }
    }
    else
    {
        for(int i=0;i<B;++i)
        {
            a[k]=i;if(i%2==1)dfs(k+1,1);
            else dfs(k+1,0);
        }
    }
}
int main()
{
    scanf("%d%d",&n,&B);
    dfs(1,0);
    return 0;
}