BZOJ1081(SCOI2005)[超级格雷码]--找规律+暴搜

最新推荐文章于 2019-10-12 13:13:17 发布

Greninja_Wu

最新推荐文章于 2019-10-12 13:13:17 发布

阅读量819

点赞数

分类专栏： -------------题解--------------- BZOJ题解 --------------其他-------------- 找规律部分常见刷题网站的题解 By Greninja BZOJ题解 By Greninja 文章标签： BZOJ 找规律暴搜

本文链接：https://blog.csdn.net/CHNWJD/article/details/78745593

版权

-------------题解--------------- 同时被 3 个专栏收录

119 篇文章 0 订阅

订阅专栏

部分常见刷题网站的题解 By Greninja

118 篇文章 1 订阅

订阅专栏

BZOJ题解

90 篇文章 0 订阅

订阅专栏

【链接】
bzoj1081

【解题报告】

找规律。

~~给个大样例~~

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=25;
int n,m,a[maxn];
void Dfs(int x,int w)
{
    if (x>n) {for (int i=n; i; i--) if (a[i]<10) putchar(a[i]+48); else putchar(a[i]+55); putchar(10); return;}
    if (w==0) for (int i=0; i<m; i++) {a[x]=i; if (i%2==0) Dfs(x+1,0); else Dfs(x+1,1);}
     else for (int i=m-1; i>=0; i--) {a[x]=i; if (i%2==0) Dfs(x+1,1); else Dfs(x+1,0);}
}
int main()
{
    freopen("1081.in","r",stdin);
    freopen("1081.out","w",stdout);
    scanf("%d%d",&n,&m);
    Dfs(1,0);
    return 0;
}