思路
要想得到的数字最小,那么小的数字就应该在前面,按照小的数字先进行访问的规则得到的第
m
个数字就是第
代码
#include <cstdio>
#include <cstring>
using namespace std;
int num[1010], maxn, m, count;
bool vis[1010], flag;
void dfs(int n)
{
// 访问第 n 层
for(int i=1; i<=maxn; i++)
{
// 已找到满足条件的数列
if(flag) return;
// 从小到大遍历可到达的节点
if(!vis[i])
{
// 标记 记录
vis[i] = true;
num[n] = i;
// 到达第 maxn 层, 计数
if(n==maxn)
{
// 找到第 m 小,退出
count++;
if(count==m)
{
flag = true;
return;
}
}
// 遍历下一层
else dfs(n+1);
// 重置为未访问
vis[i] = false;
}
}
}
void output()
{
printf("%d", num[1]);
for(int i=2; i<=maxn; i++)
printf(" %d", num[i]);
printf("\n");
}
int main()
{
while(scanf("%d%d", &maxn, &m)==2)
{
memset(vis, false, sizeof(vis));
flag = count = 0;
dfs(1);
output();
}
return 0;
}