bzoj1081: [SCOI2005]超级格雷码

传送门

构造.

首先构造一组2 4的解

00 01 02 03

13 12 11 10

20 21 22 23

33 32 31 30

发现了什么？ 明知故问

我们枚举第二位的数字的时候从小到大递增，然而枚举第一位的时候却要一增一减。这就给了我们启示

先正着枚举第i位的数字，然后在i%2==0的时候正着枚举第i-1位的数字，在i%2==1的时候倒着枚举第i-1位的数字。

当倒着枚举第i位的数字的时候同理，只不过要反过来而已。

这样问题就解决了。

实际上这就是个找规律爆搜题。只要记录下当前枚举到哪一位、这一位要正着枚举还是倒着枚举就好了。

大水题。

#include<cstring>
#include<cmath>
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
int p[55],f[55],n,b,i;
int main(){
scanf("%d%d",&n,&b);
for (i=1;i<=n;i++) f[i]=1,p[i]=0;
while (1){
for (i=1;i<=n;i++)
if (p[i]<10) printf("%d",p[i]); else printf("%c",p[i]+'A'-10);
printf("\n");
i=1;
while ((p[i]+f[i]<0||p[i]+f[i]>=b)&&i<=n) i++;
if (i>n) return 0;
p[i]+=f[i];
for (i-=1;i>0;i--) f[i]=-f[i];
}
}