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[];
 void dfs(int k,int T)
 {
     if(k==n+)
     {
         for(int i=n;i>=;--i)
         {
             if(a[i]<)printf("%d",a[i]);
             else printf("%c",a[i]-+'A');
         }
         printf("\n");return ;
     }
     if(T==)
     {
         for(int i=B-;i>=;--i)
         {
             a[k]=i;if(i%==)dfs(k+,);
             else dfs(k+,);
         }
     }
     else
     {
         for(int i=;i<B;++i)
         {
             a[k]=i;if(i%==)dfs(k+,);
             else dfs(k+,);
         }
     }
 }
 int main()
 {
     scanf("%d%d",&n,&B);
     dfs(,);
     return ;
 }