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];
    }
}
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页