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

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

原创最新推荐文章于 2019-10-12 13:13:17 发布 · 910 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#BZOJ #找规律 #暴搜

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

119 篇文章

订阅专栏

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

118 篇文章

订阅专栏

BZOJ题解

90 篇文章

订阅专栏

本文提供了一道编号为BZOJ1081的问题的解题思路及代码实现。通过递归深度优先搜索的方式，按特定顺序遍历所有可能的数，并输出这些数。该算法根据输入的n和m生成一个特定的数字序列。

【链接】
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;
}